Na festivalu v Edinburghu je osvojil nagrado "Zakaj misliš, da si smešen?" Nagrada" leta 1993 in
Perrier nagrado leta 1996, vendar je kasneje zavrnil slednje kot "naročilo medijske smeti", ki navaja, da je Bill Bailey zaslužil več.