De Van Hoytemastraat kent een rijke historie die nauw verbonden is met de ontwikkeling van het Benoordenhout aan het begin van de 20e eeuw. Oorspronkelijk was in 1915 het plan om op deze locatie de Roemer Visscherstraat aan te leggen, maar dit werd uiteindelijk gewijzigd. In 1923 werd de straat officieel aangelegd en vernoemd naar de Haagse kunstenaar Theodorus van Hoytema (1863-1917), die vooral bekendheid genoot door zijn lithografische prentenboeken van vogels. Deze vogels zijn nog altijd terug te vinden op het monument in de straat.

Hoewel het gebied in 1925 door de gemeente Den Haag werd aangekocht met het oorspronkelijke idee om er enkel woningen te bouwen, veranderde dit plan al snel. Onder invloed van gerenommeerde architecten uit die tijd – waaronder invloeden van H.P. Berlage en Gerrit Rietveld – ontstond een gemengd gebied met woningen, scholen en winkels.

Veel van de huidige ondernemingen in de straat hebben diepe wortels in de Haagse geschiedenis; sommige speciaalzaken en familiebedrijven zijn al generaties lang in de straat gevestigd. Sinds 2012 zijn de ondernemers verenigd in een Bedrijveninvesteringszone (BIZ) om de gezamenlijke kwaliteit en de sfeervolle uitstraling van het historische winkelgebied te waarborgen.