2006 saw Graham win Australian Film Institute award for a guest role on the Channel 7 drama, Blue Heelers. Other television credits include Good Guys, Bad Guys, All Saints, Shadows of the Heart, The Secret Life of Us, and most recently in the ABC comedy Stupid, Stupid Man. Stage credits include The Rocky Horror Show, The Blue Room opposite Sigrid Thornton and Les Liaisons Dangereuses for the Melbourne Theatre Company and the Bell Shakespeare Company's production of Pericles (2009). Graham also starred in the Australian drama series Underbelly and the American drama series Charmed (episode 2x22).