Københavns kommunes Kørselsafdeling blev oprettet i 1916 under Direktoratet for vej- og kloakanlæg under magistratens 4. afdeling. Fra 1. oktober 1917 blev afdelingen en selvstændig institution under magistratens 5. afdeling.
Afdelingen blev oprettet ved køb af vognmand Henrik Meiers forretning med det formål at udføre kommunens arbejdskørsel og fjerne gade- og husaffald, hvor det var det offentliges ansvar. Afdelingen blev hurtigt udvidet og overtog blandt andet endnu to vognmandsforretninger. Efterhånden blev også cirka 100 private vognmænd beskæftiget ved dagrenovationen og med arbejdskørsel.
I 1925 blev tilsynet med Københavns grundejeres renholdningsselskab (stiftet 1898 til bortkørsel af natrenovation) overført fra Direktoratet for vej- og kloakanlæggene til afdelingen. Af hensyn til afdelingens heste havde den forpagtet landejendommene Mejlgaard på Sundby Overdrev og Ellegården i Husum af Ejendomsdirektoratet.
I 1974 blev kørselsafdelingen lagt sammen med håndværksafdelingen til Københavns kommunes kørsels- og håndværksafdeling.