Graham-Dixon began work as a reviewer for the weekly Sunday Correspondent, before becoming the chief art critic of The Independent newspaper where he remained until 1998. Early in his career (in 1987, 1988 and 1989) he won the Arts Journalist of the Year Award three years in a row. As of 2005 he is the chief art critic of The Sunday Telegraph.