Lucretia van der Vloot besluit op jonge leeftijd dat zij operazangeres wil worden. Lucretia deelt haar afstudeerjaar aan de Kleinkunstacademie met onder anderen Plien en Bianca, Acda & de Munnik en Ellen ten Damme. Bij Toneelgroep Amsterdam speelt zij in ‘Klaagliederen’ onder regie van Gerardjan Rijnders met onder anderen Kitty Courbois en Joop Admiraal. Lucretia speelt vervolgens in de televisieserie van ‘All Stars’ en maakt samen met Kasper van Kooten haar eerste solo-CD. De liedjes van deze CD vormen bovendien het materiaal voor haar eerste solo-theaterconcert. In november 2003 komt de CD Alles Wat Telt uit en ondersteund Lucretia deze CD met optredens voor Radio en TV. In het voorjaar 2004 zingt Lucretia repertoire van Leonard Bernstein met het Metropole Orkest.