In 2002, Graham collaborated with Dr Harry Cooper and wrote The Possum Thief, a fictional picture book for young children published by Pan MacMillan Australia. Graham's book led to the trilogy The Adventures of Dr Harry and Scarlet.
In 2004, Graham produced Border Security, watching the drama of people passing through the international customs zones at Sydney and Melbourne airports. He wanted to highlight the experience of asylum-seekers or refugees but, after nine months of filming, no suitable story arose.
Over the ensuing five years, Graham produced shows, including Crime and Justice,Fire 000,Customs with Vince Colosimo and RPA.
In 2009, the Special Broadcasting Service (SBS) commissioned Fredbird Entertainment, Graham's independent production company, to produce Zumbo, an Australian observational documentary series about master patissier Adriano Zumbo.
Fredbird Entertainment and Northern Pictures co-produced Once Upon a Time in Cabramatta for SBS. The first episode attracted 620,000 viewers. Graham produced the mini-series, broadcast in January 2012, which described the turbulent story of a multicultural Sydney suburb. The Age described Graham as a "gifted storyteller" whose treatment of the subject was "pitch-perfect, the ideal blend of exposition and witness accounts". In October 2012 Once Upon A Time in Cabramatta was nominated for the 2012 Walkley awards for Excellence in Journalism.