Etter jazzstudier i London debuterte hun på MaiJazz (2001) og har siden utgitt flere album. Debutalbumet fra 2004 ga henne prisen «Årets Stavangerkunstner» (2004). På dette albumet hadde hun med seg musikere blant annet fra Stavanger Symfoniorkester. I 2006 fulgte hun opp med et nytt album på eget plateselskap RTM og Rikskonsertene og Norsk jazzforum sendte Tytingvåg rundt i Sør-Norge på lanseringsturne.