Haller je za Utrecht u 18 nastupa postigao šest golova pomogavši nizozemskom klubu u osvajanju četvrtog mjesta u Eredivisie. Bjelokošćanski napadač je već igrao za Utrecht, od 2015. do 2017., kada je postigao 30 golova u 65 nastupa.

Haller je u Borussiju stigao u julu 2022. Međutim, ubrzo po dolasku u Dortmund dijagnosticiran mu je rak testisa. Napadač je u sljedećim mjesecima podvrgnut operacijama i kemoterapiji prije nego što se vratio na teren početkom 2023. Ukupno je nastupio u 33 utakmice Bundeslige, postigavši devet golova.

“Sebastien je ovdje napisao posebnu priču. Borio se protiv raka impresivnom snagom. Sada se vraća u Utrecht, u klub koji mu puno znači. Želimo Sebastienu sve najbolje u budućnosti i, prije svega, dobro zdravlje”, rekao je sportski direktor Dortmunda Sebastian Kehl.

Tokom karijere igrao je i za Auxerre, Eintracht, West Ham i Leganes. Za reprezentaciju Obale Bjelokosti upisao je 30 nastupa i postigao 11 golova.