Poté, co si své jméno změnila na umělecké Sarah Gray, nahrála několik písní. Vydavatelskou společnost Sony Music ale zaujala až ve svých dvaceti letech. Uzavřela s ní nahrávací smlouvu a přijala nové umělecké jméno – Sarah Connor. Společně s rapperem TQ pak nahrála singl Let’s Get Back to Bed, Boy! Píseň se okamžitě stala hitem a bodovala v mnoha hitparádách. Sarah Connor se stala první bělošskou soulovou zpěvačkou.
V listopadu 2001 vydala zelenooká pěvkyně své debutové album pojmenované Green Eyed Soul. Za tuto hudební prvotinu, které se prodalo okolo 450 tisíc kusů, získala tři zlaté desky. Následovaly neméně úspěšné písně jako French Kissing, If U Were My Man nebo From Sarah With Love. Poslední jmenovaný singl byl v Německu oceněn třemi zlatými deskami, ale úspěchů dosáhl také v Rakousku a Švýcarsku.
V září 2002 vydala půvobná světlovlasá pěvkyně své druhé album s názvem Unbelievable a poté i další úspěšný singl Skin On Skin. Sarah Connor žila svůj sen – sbírala jednu cenu za druhou a v Německu se stala nejoblíbenější zpěvačkou. V listopadu 2003 vydala své třetí album pojmenované Key To My Soul, v únoru 2004 porodila syna Tylera a v létě téhož roku se vdala za Marca Terenziho, zpěváka skupiny Natural. Společně se svým novopečeným manželem nazpívala novou verzi hitu Just One Last Dance, s níž opět zabodovala v mnoha hitparádách. V únoru 2005 se do rozhlasového vysílání dostal singl From Zero To Hero, který byl součástí soundtracku k animovanému filmu Roboti.
V březnu 2005 vydala album Naughty But Nice, s nímž zažila úžasný comeback – během jediného dne prodeje se album stalo zlatým. V červnu 2006 se zpěvačce narodila dcera Summer Antonia Soraya. Dítě trpělo vrozenou srdečnou vadou, avšak chirurgický zákrok vše napravil a manželé se tak mohli těšit z dalšího zdravého potomka. V listopadu 2006 vydala populární zpěvačka píseň The Best Side of Life, poté se na nějakou dobu odmlčela. V březnu 2007 vydala album Soulicious, které obsahovalo písně od Arethy Franklin, Marvina Gaye, Gladys Knight, Randy Crawford a Stevieho Wondera. V roce 2008 se manželé Terenziovi rozvedli. O dva roky později Sarah Connor vydala další album a navázala milostný vztah se svým manažerem Florianem Fischerem. V únoru 2011 pak oznámila, že je opět těhotná – z nového vztahu vzešla dcera Delphine.
