Hyrevognsnævnet oprettedes af Aarhus Byråd den 20. december 1973 med henblik på administration af hyrekørselen i Aarhus Kommune i henhold til lov nr. 363 af 13. juni 1973 om ændring af færdselsloven samt justitsministeriets bekendtgørelse af 7. september 1973.