Après avoir découvert le théâtre en préparant le "Commissaire est bon enfant" de Courteline, Catherine Decastel a poursuivi son parcours en intégrant à l'âge de 16 ans une compagnie dans laquelle elle a participé à plusieurs spectacles ("Les femmes savantes" de Molière, un spectacle évocateur en hommage à Gainsbourg "Bon anniversaire Monsieur Gainsbourg" et un spectacle pour enfants "Cendrillon 99"). Elle a également interprété le rôle de Patricia dans "Roberto Succo" de Cédric Kahn, film sélectionné au festival de Cannes 2001 et, en 2007, le rôle de Vélia Britti dans "Striptease" de Dino Buzzati et la Femme dans "La Lacune" d'Eugène Ionesco tous deux mis en scène par Myrto Reiss, ainsi que plusieurs courts-métrages dont "Le Journal" d'Alban Ravassard.
Après un arrêt durant lequel elle s'est consacrée au droit des fusions acquisitions et au droit boursier, elle a intégré le Studio de Formation Théâtrale. Elle ainsi pu travaillé sous la direction de Florian Sitbon, Jean-Louis Jacopin, Pauline Bureau, Lucie Vallon, Fatima N'Daye, Joachim Salinger, Bryan Polach? Entre cours d'interprétation, de danse, de chant, de diction, de clown, elle a participé à plusieurs pièces : "Intendance" de Rémi de Vos, mis en scène par Jean-Louis Jacopin, "Dommage qu'elle soit une putain" de John Ford, mis en scène par Jean-Baptiste Puech, une lecture mise en espace de "L'opérette imaginaire" de Novarina, mis en scène par Joachim Salinger et "Peanuts" de Paravidino, mis en scène par Florian Sitbon.
Elle a également été stagiaire mise en scène au côté de Jean-Louis Jacopin, sur "Signé Topor" au théâtre du Rond-Point et a été en charge la scénographie de "Dommage qu'elle soit une putain" de John Ford, mis en scène par Jean-Baptiste Puech au Lavoir Moderne Parisien. Elle retrouvera cette saison Jean-Louis Jacopin en tant qu'assistante mise en scène sur un spectacle autour de Boris Vian au Théâtre de Ménilmontant.