Andrew Payne étudie les beaux-arts, la photographie et la gravure au Hornsey Collège of Art de Londres.

Il délaisse ensuite les arts plastiques pour se consacrer à l'écriture :
il est l'auteur de très nombreux scénarios, pour le cinéma comme pour la télévision.

Parmi ses productions récentes, on peut citer Malice Aforethought, adaptation du roman de Francis Iles (Publié en français sous le titre Préméditation) réalisé par David Blair, Dead Gorgeous, d'après le thriller de Peter Lovesey (On the edge) réalisé par Sarah Harding.

Il a également créé la série Pie in the Sky - dont il est aussi le scénariste principal -, diffusée sur la BBC et extrêmement populaire outre-manche.

Pour le théâtre, il signe plusieurs pièces parmi lesquelles Then what (Synopsis), Squash, The Plan, Mugged.

Sa dernière création, Shut Up, est présentée au National Théâtre de Londres en juillet 2006.