Jeden z najbardziej rozpoznawalnych komików brytyjskich. Quentin Tarantino nazwał Nicka Frosta „najzabawniejszym człowiekiem na ziemi”.

Frost rzucił szkołę gdy miał 15 lat. Przez ponad rok mieszkał w Izraelu. Po powrocie do Wielkiej Brytanii pracował jako kelner. Poznał wówczas swojego najlepszego przyjaciela i współpracownika Simona Pegga. W tym samym czasie wymyślił Mike - postać, która przejawia obsesję na punkcie wojska i wszystkiego, co z tym związane. Mike pojawił się w serialu „Spaced”.

W 1996 roku Frost zagrał w filmie telewizyjnym „Jim’s Gift” (1996) Boba Keena. W latach 1999-2001 występował w serialu „Spaced”, do którego scenariusz napisał Simon Pegg wraz z Jessicą Hynes. Frost i Pegg napisali scenariusz i zagrali w filmie krótkometrażowym „Danger! 50 000 Zombies!” (2004) Jona Rileya.

Aktor zadebiutował na dużym ekranie w horrorze komediowym „Wysyp żywych trupów” (2004) Edgara Wrighta. Za rolę Eda, flejtuchowatego najlepszego przyjaciela Shauna (Simon Pegg), otrzymał nominację do nagrody BAFTA dla najlepszego debiutanta. Frost partnerował Rowanowi Atkinsonowi w filmie krótkometrażowym „Spider-Plant Man” (2005). W 2005 roku zagrał w komediodramacie „Kozaczki z pieprzykiem” Juliana Jarrolda. W filmie z Christiną Ricci i Reese Witherspoon pt. „Penelope” (2006) Marka Palansky’ego, wystąpił w roli Maxa Campiona. W komedii kryminalnej Wrighta „Hot Fuzz – Ostre psy” (2007) stworzył interesującą kreację policjanta.

Aktor mieszka w Londynie.