Malcolm Christie startet sin profesjonelle fotballkarriere i Nuneaton Borough som er et lag som spiller i Football Conference. Han kom til klubben i 1997, og var i denne klubben fram til oktober 1998 da han ble kjøpt av Derby County for £50 000. Han debuterte for Derby den 30. januar 1999 da de slo Sheffield Wednesday 1-0 i en ligakamp i Premier League. Totalt fikk han med seg 2 ligakamper for i 1998/99-sesongen. Hans første ligamål for Derby kom 15. januar 2000 da de slo Middlesbrough 4-1 i en ligakamp. Christie laget to mål i kampen der det første kom i det 8.spilleminutt, mens det andre kom i det 59. spilleminutt. Da 1999/00-sesongen var over hadde Christie spilt 21 ligakamper og laget 5 ligamål for klubben fra Derbyshire. Den påfølgende sesongen ble det 34 ligakamper og 8 ligamål før han fikk bokført 35 ligakamper og 9 ligamål i 2001/02-sesongen. I første del av 2002/03-sesongen spilte han 24 ligakamper og laget 8 ligamål før han sammen med Chris Riggott ble solgt til Middlesbrough den 31. januar 2003 for en samlet sum på £3 000 000.