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ą…