Nato nel borgo di Merton, ha studiato alla Reigate Grammar School nel Surrey dove fece le sue prime esperienze teatrali. Ha proseguito i suoi studi all'Università di Bristol, partecipando a numerose produzioni con il National Youth Theatre. Si trasferisce a Londra e inizia a partecipare a produzioni televisive con la BTV, Sky One, BBC One e BBC Two. Incontra Matt Lucas nel 1990 e dal 1995 la loro amicizia si trasforma in un sodalizio artistico.
Compare assieme al collega Matt Lucas nel video dei Pet Shop BoysI'm with Stupid. Con questi ultimi Walliams è particolarmente amico, oltre che grande fan: diverse recensioni sulle uscite discografiche dei Pet Shop Boys portano la sua firma (l'ultima delle quali è canzone dell'album Elysium del 2012). Dal 2012 al 2022, è giudice del programma inglese Britain's Got Talent.
Nel 2008 pubblica The Boy in the Dress, un libro per bambini che parla di un ragazzino di 12 anni che si diverte ad usare vestiti e trucchi solitamente associati al sesso femminile. Il libro riceve un riscontro molto positivo che porta David a scriverne molti altri. Negli anni successivi il grande numero di copie vendute e le critiche positive lo portano a diventare uno dei maggiori talenti emergenti nel campo dei libri per bambini. Nella sua carriera da scrittore ha venduto oltre 12,5 milioni di libri, i quali sono stati tradotti in più di 46 lingue[1].
È stato sposato dal 2010 al 2015 con la supermodella Lara Stone da cui ha avuto un figlio, Alfred (2013).