Fraser's early work includes Lux and Alby Sign on and Save the Universe, a 1993–1994 collaboration with novelist Martin Millar co-published by Acme Press and Dark Horse Comics.

This led to David Bishop's commissioning him to work on Shimura in the Judge Dredd Megazine, where he first collaborated with Robbie Morrison.

The pair then created Nikolai Dante, a swashbuckling adventure story set amid dynastic intrigue in a future Russia, which debuted in 2000 AD in 1997.

In 2018, he drew the sequential art for "The Ghost Train", about the elevated train involved in the infamous Malbone Street Wreck returning to terrorize the city on the centenary of the accident, which kicked off Tales of the Night Watchman's run as a newspaper strip in Brooklyn, New York's Park Slope Reader.

[6][7][8] In 2018, Fraser received a Ringo Award nomination for best cover artist for his work on Tales of the Night Watchman, Kingsman, and The Consultant.