Sophie urodziła się w Rosji, ale dzieciństwo spędziła w Izraelu, gdzie przenieśli się jej rodzice. Będąc jeszcze nastolatką zaczęła śpiewać, inspirowały ją dokonania artystów takich jak
Ella Fitzgerald, Mahalia Jackson i
Stevie Wonder.
Na początku lat 90. rodzina Sophie przeniosła się do Kanady. Jej szansą na zrobienie kariery był występ na koncercie "Real Divas" w Toronto. Wokalistką zainteresował się Bill King - pianista i producent, który został potem opiekunem obu jej projektów.
W roku 2004 ukazał się debiutancki album Sophie zatytułowany "Sophie Milman". Na krążku znalazły się standardy jazzowe m.in. "The Man I Love", "My Heart Belongs To Daddy", "My Baby Just Cares for Me" i "I Feel Pretty".
Na kolejnej płycie "Make Someone Happy" (2007) wokalistka sięgnęła po bossa novy, utwory z repertuaru rockowego zespołu Guess Who oraz piosenki Stevie'ego Wondera.