Formé a l'Ecole nationale supérieure des arts décoratifs (ENSAD), Fred Cheli travaille en tant que scénographe pour Julien Théphany (Le Belvédère de Ödön Von Horwath et Suicidé Comédie de Nicolaï Erdman), Vincent Dussart (Les Autres de Jean-Claude Grumberg, Pour Phèdre de Per Olov Enquist, La Dispute de Marivaux, Combat de possédés de Laurent Gaudé), François Ha Van (Scènes de chasse en Bavière de Martin Sperr) et Eve Rouvière (Mariages d'après Georges Feydeau, Les Pas Perdus de Denise Bonal et Arrivées/Départ).

Il a également adapté et mis en scène Tour d'écrou d'Henry James.