Helsingin Tukkutorin tie nykyaikaiseksi 2000-luvun tukkukaupan markkinapaikaksi on varsin pitkä. Nykyisellä paikallaan Helsingin Tukkutori aloitti ensin Teurastamolaitoksena 1933, kaupunginvaltuustona päätöksellä 1982 uudeksi nimeksi tuli Helsingin kaupungin elintarviketukkukaupan keskus. Vuodesta 1999 nimi on ollut nykyinen Helsingin kaupungin tukkutori. Toiminnassaan se käyttää nimeä Helsingin Tukkutori (HelTu), joka vastaa paremmin sen liikelaitosmaista toimintatapaa.

Helsingin Tukkutorin syntyä on haettava jo 1750-luvulta, jolloin kaupungin isät katsoivat välttämättömäksi huolehtia asukkaittensa ruoan riittävyydestä ja sen terveellisyydestä, ryhdyttiin rakentamaan kaupungin ensimmäistä teurastamoa. Se sijaitsi nykyisen presidentin linnan paikalla Rantakadun päässä. Teurastamo ehti vielä toimia Hämeentullissa, Ruoholahden rannassa ja Taivallahdessa ennen kuin se tuli nykyiselle paikalleen Hermannin Työpajakadulle.

Kaupungin teurastamo rakennettiin saksalaisen mallin mukaisesti ja on vuosien varrella muuttunut nykyiseen malliinsa, kuitenkin niin että ulkokuori on edelleen alkuperäinen. Teurastustoiminnan loputtua v. 1992 lihatukkuhalli peruskorjattiin vuosina 1995 - 1996 EU-direktiivien mukaiseksi lihanleikkaus, -valmistuspaikaksi. 

Kaupunginvaltuuston päätöksellä kalasatamatoiminta sijoitettiin vuonna 1943 Kaupungin teurastamon välittömään läheisyyteen Verkkosaareen. Alueelle rakennettiin vuonna 1943 kalatukkuhalli, joka 60-luvulla rakennettiin nykyiseen muotoonsa. Verkkosaaresta kehittyikin 1960-luvulla toinen merkittävä Tukkutorin toimintakeskus noutotukkuineen ja kalahalleineen. Tänäpäivänä alueella toimii isoja kalajalostuslaitoksia ym. tukkutoimintaa. 

Kaupunki rakennutti vuonna 1953 - 1954 Kaupungin teurastamon tarpeisiin pakastamon, joka oli tuolloin pohjoismaiden suurin. Vuonna 2000 –2001 uusittiin kylmätekniikka ja kunnostettiin rakennusta muutenkin nykyisien EU-direktiivien ja hygienialakien mukaisiksi. Helsingin Tukkutorin kylmätuotanto kattaa tänä päivänä yhteensä n. 26 000 m3 kylmävarastointia (viileävarastosta, pakkasvarastointiin).

Elintarvikkeiden ja kukkien tukkukaupan keskittyminen Tukkutorin alueelle jatkui 1958, jolloin tuoretuotteiden ja kukkien tukkukauppa muutti alueelle kauppatorilta. Lopullisen toimintamallin Helsingin Tukkutori sai vuonna 1985 valmistuneen asemakaavan mukaisesti, joka mahdollisti huomattavan lisärakentamisen ja ennen kaikkea alueen kehittämisen eurooppalaiseksi tukkutoriksi.