Sarah Connor groeit op met soul muziek. Haar zeer muzikale opa komt uit New Orleans en beïnvloedt de jonger Sarah met blues en soul. Wanneer ze oud genoeg is, maakt ze deel uit van een gospel koor. Vanaf 14-jarige leeftijd doet ze mee met musicals en theaterstukken op school. Nog geen twee jaar later stuurt Sarah bandjes op naar platenmaatschappijen. Verschillende A&R managers bieden haar een contract aan, maar Sarah kan niet kiezen. Het duurt drie jaar voordat ze haar handtekening zet. De single 'Let's Get Back To Bed, Boy' is een duet met rapper TQ. Sarah: "I didnt believe hed do it but a week later he called me, I was really surprised and I thought someone was fooling me! He recorded his part in the US so the first time we met was at the video shoot." 'Let's Get Back To Bed Boy' wordt een hit in thuisland Duitsland en in Engeland.In Nederland scoort Sarah Connor haar eerste hit met 'From Sarah With Love'. ('French Kissing' flopt.) De ballad staat een aantal weken in de Top 10. De opvolger, een samenwerking met Wyclef Jean, doet het een stuk minder goed, maar haalt wel de Top 30. Ook 'Skin On Skin' is een bescheiden hitje. 'He's Unbelievable' verschijnt begin 2003.