เขาเริ่มต้นอาชีพการเล่นให้กับทีมเรนเจอร์สในสกอตติชพรีเมียร์ลีกโดยเล่นในตำแหน่งเซ็นเตอร์แบ็กหรือกองกลางตัวรับ มัลคอล์มเป็นศิษย์เก่าของ ระบบเยาวชนของสโมสรเขาลงเล่น 115 เกม (3 ประตู) ในทุกรายการแข่งขันตลอด 7 ปีในฐานะผู้เล่นอาวุโสของเรนเจอร์ส^{[ 2 ]}และคว้าแชมป์รายการสำคัญ 4 รายการ (แชมป์ลีก 2 สมัย, แชมป์สกอตติชคัพ 1 สมัย และแชมป์สกอตติชลีกคัพ 1 สมัย )

ในเดือนพฤษภาคม พ.ศ. 2547 มัลคอล์มถูกปรับเงิน 5,000 ปอนด์หลังจากเซ็นคำว่า "FTP" (คำย่อที่หมายถึง "Fuck The Pope") พร้อมกับลายเซ็นให้กับแฟนบอลคนหนึ่ง^{[ 3 ] [ 4 ]}องค์กรการกุศลต่อต้านการแบ่งแยกทางศาสนาNil by Mouthได้แจ้งให้เรนเจอร์สทราบถึงเหตุการณ์ดังกล่าว ซึ่งเกิดขึ้นในงานเลี้ยงส่วนตัวของสโมสร^{[ 5 ]}ในเดือนพฤศจิกายน พ.ศ. 2547 มัลคอล์มถูกไล่ออกจากม้านั่งสำรองที่สนามไอบร็อกซ์และถูกนำตัวไปยังห้องแต่งตัวโดยเจ้าหน้าที่ตำรวจสองนาย เนื่องจากมีรายงานว่าเขาแสดงท่าทางหยาบคายต่อแฟนบอลของสโมสรคู่แข่งอย่างเซลติกระหว่างการ แข่งขัน ดาร์บี้แมตช์โอลด์เฟิร์ม อย่างไรก็ตาม เขาได้กลับมานั่งที่ม้านั่งสำรองอีกครั้งในภายหลัง^{[ 6 ] [ 7 ]}

แม้ว่าจะลงเล่นให้เรนเจอร์ส 17 ครั้งในฤดูกาล 2005–06ภายใต้ การคุมทีมของ อเล็กซ์ แม็คเลชแต่เขาก็ไม่ได้อยู่ในแผนการของพอล เลอ เกน ผู้จัดการทีมคนใหม่ สำหรับฤดูกาลใหม่ และถูกตัดออกจากทีมในการเดินทางไปแอฟริกาใต้ช่วงปรีซีซั่น^{[ 8 ] เขาเคยมีข่าวเชื่อมโยงกับการย้ายไปดันดี ยูไนเต็ด [ 9 ] อิ}ปสวิ^{ชทาวน์} [ 10 ^{]โคเวน}ทรี ซิตี้ [ ¹⁰ ] วูล์ฟแฮมป์ตันวัน เดอเรอร์ส ^{[ 10 ]}เพรสตัน นอร์ท เอนด์^{[ 11 ]}และมิลล์วอลล์^{[ 11 ] ก่อนที่จะ ถูก}เรนเจอร์สปล่อยตัวในวันที่ 31 สิงหาคม^{2006 [ 12 ]}

มัลคอล์มเซ็นสัญญากับดาร์บี้เคาน์ตี้เมื่อวันที่ 6 กันยายน^{[ 13 ]}เขามีส่วนช่วยให้เดอะแรมส์เลื่อนชั้นสู่พรีเมียร์ลีก อังกฤษ แต่การบาดเจ็บเป็นอุปสรรคต่อความก้าวหน้าของเขาที่ดาร์บี้^{[ 14 ]}และเมื่อวันที่ 16 พฤศจิกายน 2007 เขาย้ายไปร่วมทีมควีนส์ปาร์คเรนเจอร์ส ในแชมเปี้ยน ชิพด้วยสัญญายืมตัวจนถึงวันที่ 1 มกราคม 2008 ซึ่งเขาได้ร่วมทีมกับอดีตเพื่อนร่วมทีมดาร์บี้อย่างลี แคมป์และอดัม โบลเดอร์^{[ 15 ]}

เมื่อวันที่ 28 ธันวาคม พ.ศ. 2550 มัลคอล์มถูกระงับการเล่นโดยดาร์บี้เคาน์ตี้หลังจากถูกตำรวจตั้งข้อหาเมาแล้วขับ แม้ว่าในขณะนั้นเขาจะเล่นให้กับควีนส์ปาร์ค เรนเจอร์สก็ตาม ข้อหาดังกล่าวเกี่ยวข้องกับเหตุการณ์ที่เกิดขึ้นบนมอเตอร์เวย์ M1ในดาร์บีเชอร์ในเช้าวันก่อนหน้า เขาได้รับการประกันตัวเพื่อไปปรากฏตัวต่อหน้าศาลแขวงเชสเตอร์ฟิลด์ ในวันที่ 16 มกราคม พ.ศ. 2551 ^{[ 16 ]}ในระหว่างการพิจารณาคดีนี้ คดีถูกเลื่อนออกไปจนถึงวันที่ 29 มกราคม^{[ 17 ]}หลังจากการเลื่อนคดี มัลคอล์มยอมรับว่าตนเองไม่เหมาะสมที่จะขับรถเนื่องจากเมาสุรา และต่อมาเขาถูกห้ามขับรถ^{[ 18 ] [ 3 ]}เมื่อวันที่ 31 มกราคม พ.ศ. 2551 มัลคอล์มได้รับเงินค่าสัญญาจากดาร์บี้เคาน์ตี้จากผู้จัดการทีมพอล จีเวลล์^[ 19 ^{] หลังจาก}เล่นให้กับเดอะแรมส์เพียง 14 เกม โดยมีเกมพรีเมียร์ลีกนัดหนึ่งที่แพ้ลิเวอร์พูล 6-0 ^{[ 20 ]}

รายงานในเดือนกุมภาพันธ์ พ.ศ. 2551 ระบุ ว่าเขาอาจย้ายไปร่วมทีมFC Dallasแต่หลังจากไม่ผ่านการทดสอบความฟิต เขาจึงเลือกที่จะเข้าร่วมทีมMotherwell ใน สกอตติชพรีเมียร์ลีกเมื่อวันที่ 26 กุมภาพันธ์ พ.ศ. 2551 โดยเซ็นสัญญาจนถึงสิ้นฤดูกาล 2550–2551 ^{[ 21 ]}จากนั้น Malcolm ก็เซ็นสัญญากับสโมสรต่ออีกหนึ่งปีเมื่อวันที่ 10 กรกฎาคม พ.ศ. 2551 ^{[ 22 ] [ 23 ]}

มัลคอล์มเซ็นสัญญากับบริสเบน โรร์ทีมเอ-ลีกในควีนส์ แลนด์ ในเดือนกรกฎาคม 2552 ซึ่งเคร็ก มัวร์และชาร์ลี มิลเลอร์ อดีตเพื่อนร่วมทีมเรนเจอร์ส ก็เล่นอยู่ที่นั่นด้วย^{[ 24 ] [ 3 ] [ 4 ]}เขาถูกปล่อยตัวออกจากโรร์หลังจากที่ทีมเริ่มสร้างทีมใหม่ภายใต้โค้ชคนใหม่แองจ์ โพสเตโคกลู

ในเดือนมีนาคม พ.ศ. 2553 มัลคอล์มย้ายกลับไปสกอตแลนด์กับดันดี ทีมที่หวังจะขึ้นดิวิชั่น 1 ^{[ 25 ]}หลังจากลงเล่นให้ดันดีไป 3 นัด เขาก็ถูกปล่อยตัวออกจากสโมสรเมื่อวันที่ 4 พฤษภาคม พ.ศ. 2553 พร้อมกับผู้เล่นอีก 8 คน^{[ 26 ]}

มัลคอล์มเซ็นสัญญากับคาวเดนบีธในเดือนมีนาคม พ.ศ. 2554 เขาถูกปล่อยตัวในเดือนพฤษภาคม พ.ศ. 2554 หลังจากที่คาวเดนบีธตกชั้นไปอยู่ดิวิชั่นสอง^{[ 27 ]}

หลังจากพลาดการฝึกซ้อมไปหนึ่งปีเนื่องจากอาการบาดเจ็บ มัลคอล์มได้ฝึกซ้อมกับอีสต์ไฟฟ์ในเดือนกรกฎาคม พ.ศ. 2555 ^{[ 28 ]}อย่างไรก็ตาม ในที่สุดเขาก็ไม่เคยได้เล่นให้กับสโมสรอาวุโสอื่นอีกเลย เขาจะลงเล่นสี่นัดในฤดูกาล พ.ศ. 2555-2556 ซึ่งจะเป็นนัดสุดท้ายในอาชีพการเล่นของเขา^{[ 29 ]}

มัลคอล์มปรากฏตัวให้กับทั้งสกอตแลนด์ U21 ^{[ 30 ]}และสกอตแลนด์ B [ ^{31 ] เขา}ยังถูกเรียกตัวขึ้นทีมชาติสกอตแลนด์ ชุดใหญ่ ในเดือนกุมภาพันธ์ พ.ศ. 2546 ^{[ 32 ]}แต่สุดท้ายก็ไม่ได้ลงเล่นในระดับนั้น

^{[ 40 ] [ 41 ] [ 29 ]}

ข้อมูล ณ วันที่ 28 กุมภาพันธ์2560  ^{[ 42 ]}