I 1920 begyndte nogle restauratører fra København at tilbyde aftenundervisning inden for branchen. Før var der ingen uddannelse til kok og tjener, da man skulle arbejde sig op fra opvasker via forskellige funktioner i køkkenet og restauranten, før man blev tildelt titlen som kok eller tjener. Den første undervisning foregik fra en skonnert med navnet Constance. I 1922 godkendte Undervisningsministeriet undervisningen, og kokke- og tjenerfaget blev håndværksuddannelser med lærlingestatus. På grund af pladsmangel på skibet, flyttede skolen samme år ud på Teknologisk Institut, hvor den havde lokaler indtil 1966, hvor man flyttede ud til Kongedybet på Amager. Fra 1980 flyttede skolen til Kødbyen på Vesterbro, og skiftede samtidig navn fra Restaurantindustriens Lærlingeskole til det nuværende. Op igennem 1990'erne havde skolen over 20.000 m². I 2004 blev et nyt hovedsæde på Niels Hemmingsens Gade ved Gråbrødretorv erhvervet, og skolen havde nu 25.000 m² til rådighed, med omkring 20 køkkener. Hotel- og Restaurantskolen fik i august 2010 for første gang alle aktiviteter samlet ét sted, da den flyttede ind i Aller Medias tidligere hovedsæde på Vigerslev Allé i Valby. Siden har skolen udvidet med HTX-gymnasium, 10. klasse, og mange kurser. Dagligt er der 1.200 elever og kursister på skolen, der samlet benyttes af 6.000 personer om året. Medarbejderstaben i 2015 bestod af cirka 180 ansatte.