Сара Коннор — сценический псевдоним певицы, настоящее её имя — нем. Sarah Lewe. Выступала также под псевдонимом Сара Грей (Грей — девичья фамилия её матери).
Коннор росла, слушая музыку в стиле соул, которой увлекался её дед по отцовской линии, родившийся в Новом Орлеане, колыбели джаза. Первым опытом Сары в области музыки было участие в церковном хоре.