Three years later he was offered a position on the Melbourne Herald. He spent 30 years with the Herald and Weekly Times organisation. He worked for almost four years in the UK as a foreign correspondent, later becoming Chief of Staff of The Herald for five years before taking up editorial executive positions. It was through their membership at Melbourne’s Metropolitan Golf Club that he persuaded friend Kenji Hirodo that his family’s story should be recorded for historians keen to uncover information about Australian-Japanese relations. Graham’s book on the Hirodo Family is titled Hirodo: The Hirodo family’s century of involvement in Japanese-Australian wool-buying history.