Sébastien Romain Teddy Haller urodził się 22 czerwca 1994 roku w Ris-Orangis. Jego ojciec był z Francuzem, a matka z pochodziła z Wybrzeża Kości Słoniowej.

Swoje pierwsze kroki w piłce nożnej Haller stawiał w klubach FCO Vigneux i Brétigny Foot, ale pierwszy profesjonalny kontrakt podpisał z Auxerre, dla którego w latach 2012-2015 rozegrał 50 spotkań strzelając 6 bramek.

W 2015 roku Sebastien przeniósł się na wypożyczenie do Utrechtu, gdzie w 17 meczach zdobył aż 11 bramek. Ten fakt zaaowocował przenosinami na stałe do Holandii, gdzie napastnik spędził kolejne dwa lata i w 65 meczach 30 razy trafił do siatki rywali. 15 maja 2017 roku napastnik podpisał kontrakt z Eintrachtem Frankfurt, z którym w sezonie 2017-2018 wygrał DFB Pokal. W sezonei 2018-2019 Haller zdobył w Bundeslidze 15 bramek, do których dołożył 9 asyst. Statystycznie w tym sezonie od Hallera lepszy był tylko Robert Lewandowski.

Dobra gra w Niemczech sprawiła, że po Hallera zgosił się West Ham United, który wyłożył na niego bajeczną sumę 45 milionów funtów. Przygoda z Premier League nie była jednak porywająca i Sebastien zdobył dla angielskiego klubu tylko 10 bramek, mimo, że rozegrał blisko 50 spotkań.

8 stycznia 2021 roku ogłoszono, iż Haller podpisał 4,5 letni kontrakt z Ajaksem, a West Ham otrzymało za ten transfer 22,5 miliona euro, co było rekordową dla Joden sumą zapłaconą za piłkarza. Mimo tego, że Haller był w pierwszym półroczu mocno krytykowaną postacią w Amsterdamie, liczby mówiły co innego. 26-latek zdobył w ciągu kilku miesięcy 11 bramek i dołożył kilka asyst. Najgłośniejszą akcją związaną z Hallerem był jednak fakt nie zgłoszenia go do rozgrywek Ligi Europy, co było oczywistym błędem klubu z Amsterdamu.