Né le 8 septembre 1975 à Sion, Frédéric Recrosio fait des études de sociologie à Lausanne où il obtient sa licence en 2003. En 1997, il fonde Los Dos, un duo comique avec Frédéric Mudry.

En 2003, Frédéric Recrosio crée son spectacle Rêver, grandir et coincer des malheureuses, dont il donne plus de 400 représentations, en Suisse mais aussi en France en Belgique et à Monaco.
Vivant désormais à Lausanne, Frédéric Recrosio passe en règle générale deux jours par semaine à Paris puisqu'il office comme chroniqueur sur les ondes de France Inter («Les fous du roi» de Stéphane Bern) et pour une émission TV de Canal+. Voir l'ensemble des documents le concernant dans le catalogue du réseau des bibliothèques vaudoises RenouVaud

Protagoniste de plusieurs émission à la Radio Suisse Romande («La Soupe» notamment) et à la Télévision suisse romande («Revue d'Axel» ou «Scènes de ménage»), il écrit également des chroniques pour des journaux.

Le portrait, 24 Heures, 2007/06/15 p. 42; sites et références mentionnés #bnf [BCU11/Doc.vaudoise/bs/2017/06]

Visite de l'appartement lausannois de Frédéric Recrosio , comédienDate: 26.10.2003Int./Part.: Fazan, DanielEmission: IntérieursMinutage: 00:59:37
Entretien avec Frédéric Recrosio , humoriste valaisanDate: 02.01.2006Int./Part.: Richard, SophieEmission : Chaîne de vieMinutage: 00:55:28