Andrew's first solo stand-up show was the critically acclaimed Andrew Doyle's Crash Course in Depravity at the 2011 Edinburgh Fringe Festival. His next show in 2012 was Whatever It Takes which had five-star reviews and a total sell-out run in Edinburgh. The show later transferred to the Soho Theatre in London.

Andrew's other Edinburgh Fringe shows include Christie & Doyle's Axis of Evil (with Bridget Christie) at the Underbelly in 2005, The Holy Trinity in 2009 (with Joleed Farah and Ben Van Der Velde), Sex and Hugs and Forward Rolls in 2010 (with James Acaster and Ben Van Der Velde), and the Shakespearean farce Shamlet, which was a sell-out show in 2003, later transferring to the King's Head Theatre in London in 2006. He was also the principal writer on Pop Tarts, a sketch show which enjoyed a total sell-out run at the Pleasance Courtyard in 2003.

Andrew has also written two plays for BBC Radio 4: Jimmy Murphy Makes Amends (2008) and The Second Mr Bailey (2010). His stage play Borderland (2005) is published by Oberon Books.