Ник Фрост родился 28 марта 1972 года в Лондоне, Англия. Окончив школу, он некоторое время работал официантом и ведущим корпоративных мероприятий.
В 2002 году выступил как соавтор и актёр 6-ти серийной комедийной драмы The Sofa of Time.
В том же году Ник представил свой телевизионный проект Danger! 50,000 Volts, который являлся пародией на шоу, где различные эксперты по выживанию демонстрируют, как действовать в критических ситуациях. В 2003 году вышел второй сезон под названием "Danger! Incoming Attack!".
Следующая заметная роль Фроста состоялась в романтической зомби-комедии Зомби по имени Шон. Сценаристами фильма выступили Саймон Пегг и режиссёр фильма Эдгар Райт. В 2006 году он снялся во втором фильме Пегга-Райта — Типа крутые легавые, где сыграл констебля Дэнни Баттермана. Также он примет участие в работе над фильмом Край света, который готовится к выходу в 2014 году. Этот фильм завершит трилогию Кровь и мороженое (The Blood and Ice Cream Trilogy), первыми двумя фильмами которой были Shaun of the Dead и Hot Fuzz.