Andrew Payne étudie les beaux-arts, la photographie et la gravure au Hornsey College of Art de Londres, mais délaisse bientôt 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 lesquels Malice Aforethought, adaptation du roman de Francis Iles (publié en français sous le titre Préméditation) réalisé par David Blair, ou Dead Gorgeous, d’après le thriller de Peter Lovesey (On the edge) réalisé par Sarah Harding.
Il crée également 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 compose plusieurs pièces parmi lesquelles Then What (Synopsis), Squash, The Plan (Le Plan B), Mugged. Sa dernière création, Shut Up, est présentée au National Theatre de Londres en juillet 2006. En France, les pièces Synopsis et Squash (éditées dans la Collection des quatre-vents de L’avant-scène théâtre) sont créées en septembre 2006 au Théâtre Montparnasse, dans une mise en scène de Patrice Kerbrat.