Сара Коннор (настоящее имя Sarah Lewe) родилась 13 июня 1980 года в немецком городе Гамбург в семье бизнесмена и бывшей модели. У девушки было четыре сестры и один брат. С детства Саре нравилась soul-музыка, которой увлекался ее дедушка из Нового Орлеана. Первый музыкальный опыт девочка получила в церковном хоре, а затем ее отправили в музыкальную школу. Сара была единственной ученицей в школе, которая изучала только вокал и не играла ни на каких инструментах. Сара посещала занятия раз в неделю, а для оплаты обучения подрабатывала официанткой.
В 1997 году Сара стала участницей концертного тура Майкла Джексона, проходившего по городам Германии. Вместе с детским хором Сара исполняла припев к песне "Heal the World" на концерте в Бремене. После него девушке посчастливилось познакомиться с Майклом, а вскоре она заключила контракт с первым в своей жизни менеджером. Так у нее появился сценический псевдоним Сара Грей, под которым были записаны несколько треков и кавер-версий на старые хиты.
Первой песней, попавшая в официальный хит-парад был танцевальный ремикс на композицию 1982 года от Михаэля Ван Линдена. Записан кавер был в 1999 году, и почти сразу Сара сменила менеджера и псевдоним. Так она начала выступать под именем Sarah Connor, которое было позаимствовано у героини боевика «Терминатор».
Над первым альбомом певице помогали работать такие звездные продюсеры, как Тони Коттура, Бюлент Арис и Дайан Варрен. Пластинка получила название Green Eyed Soul, а релиз состоялся в 2001 году. Диск был тепло принят сообществом, а композиция "From Sarah with Love" стала хитом года. Критики высоко оценили вокальные данные певицы и альбом в целом. Многие фанаты мечтали заказать выступление Сары Коннор на частные мероприятия.
