Die geborene Berlinerin entdeckte schon im frühen Kindesalter ihre Begeisterung und ihr Gefühl für die Musik. Bereits mit vier Jahren begann sie mit Unterricht am Cello, zwei Jahre darauf mit Klavier und später folgte der Gesangsunterricht. 
In ihrer Jugend beschäftigte sich Nicola Fellmann zudem mit dem Erlernen unterschiedlicher Tanzstile, dem Mitwirken in verschiedenen Orchester- und Chorensembles sowie mit ihrer wachsenden Leidenschaft: dem Musiktheater, allen voran der Oper.

Im Anschluss an das Abitur im Jahre 2003 absolvierte Nicola Fellmann von 2003 - 2008 ihr Musikstudium an der Universität der Künste in Berlin mit Hauptfach Gesang (später Jazz- und Popularmusikgesang) und Nebenfach Klavier. 
Bereits währenddessen begann sie als freischaffende Sängerin, Musikerin und Darstellerin tätig zu sein. Ihr besonderes Augenmerk gilt hier sowohl der Interpretation von Jazz- und Soulmusik als auch den vergangenen Jahrzehnten des Pop/Rock, die sie mit der musikalischen Unterstützung diverser Bands, Bigbands und Vocalensembles  für Galas, Shows und Veranstaltungen aller Art auf die Bühne bringen kann. Außerdem konnte man sie in den letzten Jahren als Darstellerin für verschiedene Show- und Musikproduktionen bundesweit auftreten sehen.

Mittlerweile widmet sich Nicola Fellmann vermehrt ihrem zweiten Standbein, der Regie und Produktionsleitung in klassischen und modernen Musiktheater-Produktionen und verstärkt aktuell als Regisseurin, Spielleiterin und im KBB das Kreativteam des Opernlofts am Gänsemarkt in Hamburg.