I marts 1943 blev der holdt møde i Folkets Hus i Aarhus. Initiativet til mødet blev taget af udvalgsformand Christian Nielsen, civildommer Unmack Larsen og Emma Hedtoft Larsen.

Formålet var at samle interesserede personer om den forebyggende børneforsorg i Aarhus. Udvalgsformand Christian Nielsen ønskede at samle medborgere, der var villige til at støtte allerede eksisterende institutioner, og som også ville arbejde for at oprette vuggestuer, børnehaver og fritidshjem.

Børnenes Kontor i Aarhus blev oprettet den 2. marts 1944.

Op igennem årerne fra 1949 har Børnenes Kontor drevet pølsevogne i Aarhus. Disse pølsevogne har været et solidt fundament for driften af Børnenes Kontor.

Efter flere års arbejde blev den nye pølsevogn på Banegårdsplads indviet i 2018.

Børnenes Kontor holder til i Søndre Ringgade 35 i Aarhus og har (2020) 8 pølsevogne placeret rundt om i byen.