테사 소터는 런던 출생으로 트리니다드 토바고 공화국 출신의 아버지와 영국인 어머니 사이에서 태어났다. 양친 모두 아마츄어 가수였다. 어린 시절에 부모가 이혼하여 그녀는 어른이 될 때까지 아버지가 트리니다드 사람이라는 것을 몰랐다고 한다. 테사는 세 살 때부터 어머니로부터 노래를 배웠고 12살에 기타를 시작했다. 그리고 16살에 아기를 낳은 미혼모가 되었는데 그 후에 런던 대학 영문과에 진학하여 영국판 엘르지의 기자로 활동하다가 프리랜스 저널리스트가 되었다. 92년도부터 샌프란시스코에 4년간 거주, 저널리스트로 활약하면서 저널리스트나 영화 감독 등으로 구성된 엘리트 집단인 'SF writer's grotto'의 정회원으로 활동하게 된다. 그러다가 샌프란시스코 교향합창단에 있던 친구의 말에 용기를 얻어 어린 시절부터 꿈이었던 재즈 가수로의 길을 가기로 결심한다. 96년도에 뉴욕에 진출하여 잼세션에 참가하기도 한다. 장학금을 받고 맨하튼 음악원을 다니기 시작하지만 1학기만에 그만두고 그 이후로 마크 머피(Mark Murphy)와 세일라 조던(Sheila Jordan)으로부터 사사받게 된다. 마크 머피는 테사를 두고 '그녀는 완벽한 뮤지션이다. 비범한 솜씨로 사람들의 마음을 움직이게 한다.'라고 평했으며, 세일라 조던은 '그녀는 재능 있는 뮤지션 가운데 개인적으로 가장 높은 순위에 두고 싶은 뮤지션이다. 나는 그녀의 목소리가 너무 좋다. 테사는 선천적으로 타고난 가수이고 듣는 이로 하여금 진심으로 감동을 느끼게 한다.'라고 찬사를 아끼지 않고 있다.