Nick Frost se dió a conocer interpretando a Mike Watt, el personaje regordete y loco por las pistolas, en "Spaced", de Channel 4.

Desde entonces, se ha convertido en uno de los actores cómicos más solicitados del Reino Unido. Fue nominado al Premio Mejor Recién Llegado del Cine Independiente Británico por su papel en Zombies Party/Una noche de muerte, con Simon Pegg. Volvió a trabajar con este actor en la exitosa comedia Arma fatal/Hot Fuzz y nuevamente con él en Tintín, el nuevo proyecto de Steven Spielberg y Peter Jackson, a la que seguirá Paul, de la que ambos son guionistas, dirigida por Greg Mottola. Otras películas suyas son Pisando fuerte/Kinky Boots, Penélope y, más recientemente, Megapetarda.

Ha trabajado en la serie "Black Boots"; fue el presentador de los programas "Danger! 50.000 Volts!" y "Danger! Incoming Attack!"; protagoniza "Hyperdrive", una serie cómica de ciencia-ficción, ahora en su segunda temporada, y trabajó durante dos temporadas en "Man Stroke Woman".