Fils du célèbre humoriste Guy Bedos, Nicolas Bedos débute très jeune sur Canal +, où il est à la fois auteur et conseiller artistique. 
Il coécrit le spectacle joué par son père à l’Olympia en 2002, puis prend son envol en signant sa première pièce de théâtre Sortie de scène dans laquelle Guy Bedos joue le rôle d’un misanthrope acariâtre. En 2005, cette pièce est nominée deux fois aux Molières. 
Sa seconde pièce, Eva, mise en scène en 2007 au Théâtre des Mathurins, remporte également un vif succès auprès du public.