Nick Frost s'est lancé tout d'abord à la télévision tout à fait par hasard lorsque son colocataire Simon Pegg lui offre un rôle dans le sitcom britannique Spaced dont il est scénariste. Très vite il devient un acteur fort apprécié sur la scène britannique, et retrouvera son comparse sur grand écran dans Shaun of the Dead' réalisé par Edgar Wright en 2005.

Cette "comédie romantique avec zombies" connaît un succès international lançant l'idée d'un nouveau projet en compagnie de Simon et Edgar en 2007 dans Hot Fuzz où il incarne un policier du tranquille village de Sandford. Le 27 Janvier 2009, débutait l'adaptation cinématographique de Tintin par Spielberg; Nick et son "coéquipier", Simon Pegg feront partie du tournage dans les rôles de Dupont et Dupond.