Fraser's early work includes Lux and Alby Sign on and Save the Universe, a collaboration with novelist Martin Millar, in 1992. Despite having little interest in football, he worked on Roy of the Rovers, including drawing the character's final appearance in 1995. This led to David Bishop's commissioning him to work on Shimura in the Judge Dredd Megazine, where he first collaborated with Robbie Morrison.