Oprindelig oprettet 1970 under navnet Storkøbenhavns Hyrevognsnævn. Efter strukturreformen i 2007 med betegnelse: Taxi-nævnet for Region Hovedstaden. Nævnets administration og sekretariatsfunktion blev til og med 2008 varetaget af København Kommune, hvorefter det overførtes til Frederiksberg Kommune.