Som de første i Danmark, gav Københavns borgerrepresentasjon den 4. mars 1920 tillatelse til å selge varme pølser på gaten. Tirsdag den 18. januar 1921 ble det solgt varme pølser i brød fra i alt seks mobile pølsevogner og siden bredte pølsevognene seg til resten av landet. Særlig mellom 1950 og 1970 hadde pølsevognene sin storhetstid. Vognene ble større og mer moderne, men tapte fra 1970 markedsandeler til stasjonære hurtigmatrestauranter.