McHallem comenzó su carrera en 1977 con la banda de punk rock / post-punk the Transmitters bajo el seudónimo de "Dexter O'Brian", pero dejó la banda poco después de su formación para seguir una carrera en la actuación.
Es bien recordado por interpretar el papel de Rod Norman , el bondadoso roadie con una debilidad por las causas desesperadas, en la popular telenovela de la BBC , EastEnders . Un papel que desempeñó de 1987 a 1990.
Desde que dejó EastEnders , McHallem ha aparecido en la película de 1991 Edward II ; el drama de ITV Heartbeat (1993); en el programa de sketches de comedia de Steve Coogan Coogan's Run (1995); la película de 1998 St. Ives ; la película de 2003 Girl with a Pearl Earring , un guión adaptado de la novela de Tracy Chevalier del mismo nombre; y la película Breakfast on Plutón de 2005, entre otros.
Además de actuar, McHallem también es guionista. En 2001 escribió y dirigió el cortometraje This Little Piggy sobre dos policías de Dublín que intentan encontrar un dedo perdido en la parada de un taxi. También fue uno de los escritores de la comedia de Liza Tarbuck Linda Green (2001) y fue el escritor de la comedia televisiva Big Dippers en 2005, protagonizada por James Nesbitt .
Recientemente Chris ha regresado a la música como cantante y compositor con la misteriosa Five Mile Family.