Après l’Ensatt et le Conservatoire de Paris, elle joue au théâtre notamment avec Antoine Vitez, Roger Planchon, et Laurent Pelly et Serge Lipszyc ,  et tourne pour le cinéma et la télévision avec Laurent Heyneman, Peter Kassowitz, Etienne Chatiliiez et Bertrand Tavernier. Elle enseigne depuis 2006 au conservatoire de Meudon et intervient à l’Aria depuis 2010.

Formée au Conservatoire National Supérieur d‘Art Dramatique de Paris, ainsi qu‘à l‘Ecole de la Rue Blanche, elle interprète au théâtre « Les démons » et « Le chant du signe et autres histoires » mis en scène par Roger Planchon ; « Le suicide » mis en scène par Jacques Nichet ou encore « Talking Heads » mis en scène par Alan Bennett. Elle joue avec Robin Renucci dans Désiré de Sacha Guitry, mis en scène par Serge Lipszyc.
Au cinéma, Nathalie Krebs joue pour Claude Zidi, Jean-Paul Rappeneau, Yvan Attal, Agnès Jaoui, Patrice Leconte (« Mon meilleur ami« ) ; Etienne Chatiliez (« Agathe Clery« ) ou encore Bertrand Tavernier (« La princesse de Montpensier« ). A la télévision, elle a joué dans « Off Prime » dirigé par Simon Astier, « Les Bougon« , « Boulevard du Palais » réalisé par Stéphane Kurc …

En 1998, elle a créée l‘APA (Acteurs Producteurs Associés). Elle est formatrice à l’Aria depuis 2010.