Hän voitti Edinburghin festivaalin "So You Think You're Funny? Palkinto" vuonna 1993 ja
Perrier-palkinto vuonna 1996, mutta myöhemmin hylkäsi jälkimmäisen "media roskapuhetta" sanoen, että Bill Bailey ansaitsi sen enemmän.