Graham was born in Auckland, and attended Southwell School and Auckland Grammar School.
His great-grandfather Robert Graham was a member of the 2nd, 3rd and 4th New Zealand parliaments, from 1855 to 1868.