Fenja Schneider absolvierte parallel zu ihrem Schauspielstudium eine klassische Gesangsausbildung. 
Seit ihrem Abschluss ist sie kontinuierlich in zahlreichen Musiktheater- und Schauspielproduktionen an Bühnen in der gesamten Bundesrepublik zu erleben. Gastengagements führten sie u. a. ans Deutsche Theater Göttingen, das Theater Regensburg, das Landestheater Schleswig-Holstein sowie an die Oper Lübeck.
Von 2014 bis 2016 war sie festes Ensemblemitglied am Theater im Werftpark. Auch an der Oper und dem Schauspiel war Fenja Schneider immer wieder als Gast zu sehen – unter anderem in den Weihnachtsmärchen »Pinocchio«, »Das Dschungelbuch« und »Die kleine Meerjungfrau« sowie in den erfolgreichen Vorbühnenstücken »Ba-Ba-Banküberfall« und »Sekretärinnen«.
Ihre Interpretation der Édith Piaf in »Spatz und Engel« feiert seit 2016 große Erfolge – eine Rolle, mit der sie auch in der aktuellen Spielzeit erneut zu erleben ist. 
Neben ihren Engagements präsentiert Fenja Schneider mit großer Leidenschaft ihren Solo-Abend »PIAF!«, mit dem sie bundesweit gastiert. 
Zudem ist sie Teil des Hamburger Ensembles »Tityre«.
Darüber hinaus ist sie als Stimm- und Vocalcoachin aktiv.