Graham-Dixon fue educado en la escuela independiente de Westminster, donde fue empujado por su padre a entrar en un trabajo bien pagado para que no perdiera tiempo en sus estudios.
También ha presentado programas sobre otros temas que el arte, como Yo, Samurai (2006) y El Real Casino Royale de la BBC y 100% Inglés (2006) para Canal 4.
En 2010, entrevistó a John Lydon para un Show especial de cultura sobre Public Image Ltd.
Graham-Dixon es hijo del abogado Anthony Graham-Dixon y Suzanne "Sue" (née Villar 1931-2010), un publicista de las compañías de música y ópera.
Graham-Dixon está casado y tiene tres hijos.