Felicitas Woll wuchs in Harbshausen (Hessen) auf. Felicitas Woll begann zunächst eine Ausbildung zur Krankenschwester. Durch Zufall kam Felicitas Woll zum Fernsehen. Nach einem Casting wurde Felicitas Woll für die TV-Serie Die Camper engagiert und spielte dort drei Jahre. 1998 begann Felicitas Woll mit dem Schauspielunterricht im Düsseldorfer Tanzhaus bei Vladimir Matuchin. Felicitas Woll spielt Klavier, Gitarre und Keyboard und sammelte Bühnenerfahrung als Sängerin.
Nach der Rolle als Tanja Ewermann in Die Camper folgten Serienrollen in Für alle Fälle Stefanie und in Hamann-Spezial. Ende 1999 wurde Felicitas Woll für eine Hauptrolle der deutsch-chinesischen Co-Produktion True Love Is Invisible (Fernsehserie) und in einer Familienserie für das ZDF (Die Nesthocker) engagiert. 2001 kam mit Mädchen, Mädchen von Dennis Gansel ihr Durchbruch. Dort spielte Felicitas Woll die internetsüchtige Victoria.
Ihr größter bisheriger Erfolg wurde die Figur der Lolle in der ARD-Vorabendserie Berlin, Berlin. Dafür bekam Felicitas Woll 2002 den Deutschen Fernsehpreis, 2003 den Adolf-Grimme-Preis und 2004 die Goldene Rose von Luzern für die beste weibliche Sitcom-Hauptrolle verliehen. Berlin, Berlin erhielt 2004 einen Emmy.
Direkt nackt gab es Felicitas Woll bisher in noch nicht vielen Rollen zu sehen.