Pegg er født og oppvokst i Gloucester, og studerte drama på University of Bristol. I 1993 flyttet han til London der han opptrådte som standup-komiker før han slo igjennom som skuespiller i TV-serier som , , og . I 1995 spilte han inn en episode av , med Christopher Eccleston som Doktoren.