SITA Finlandin taival sai alkunsa vuonna 1964 SOHU-nimisestä jätehuoltoyhtiöstä. Yritys laajeni vähitellen, ensimmäinen yrityskauppa tapahtui vuonna 1985, jolloin SOHU osti Vaihtokuljetus Oy:n sekä Kuljetus Römberg Oy:n. Bisneksen luistaessa tehtiin vielä yksi suurempi ja muutama pienempi yritysosto. Näin SOHUsta tuli alan kolmanneksi suurin yritys.

Vuosi 1992 oli muutoksen aikaa. SOHU myytiin amerikkalaiselle BFI:lle. Vuonna 1998 BFI möi yrityksen ranskalaiselle SITAlle. SITA Finland on ollut SITA Sverigen tytäryhtiönä vuodesta 2003.

Yrityksen toimitusjohtajana Suomessa on toiminut vuodesta 2006 lähtien Jorma Kangas. Hänen edeltäjänsä Tapio Keränen vastasi yrityksen toiminnasta vuosina 2002-2006.

Vuoden 2007 alkupuolella SITA vahvisti entisestään asemaansa yhtenä Suomen suurimmista jätehuoltoyrityksistä ostamalla SOL Ympäristöpalvelut Oy:n.