In de 50 jaar dat het uitzendbureau bestaat heeft het meer dan 15.000 uitzendkrachten aan het werk geholpen.
Driekwart van de bemiddelde kandidaten heeft er een vaste baan bij de opdrachtgever aan overgehouden.

Volgens de huidige directeur Jeroen Mantel is de kracht van De Koning "de persoonlijke benadering op de lokale markt en de rechtstreekse contacten met opdrachtgevers".

In oktober 1959 werd De Koning opgericht om aan de vraag naar administratieve uitzendkrachten voor de gemeente Leiden te voldoen. De eerste jaren na de oprichting opereerde het bureau vanuit een zolderkamer. Al snel werd het werkgebied verbreedt naar commerciële bedrijven en organisaties buiten de gemeente.

Sinds 1996 is het bedrijf gehuisvest in een pand aan het Kort Rapenburg in Leiden. Enkele jaren geleden werd het uitzendbureau uitgebreid met een vestiging in Lisse.

In verband met het jubileum trakteert de uitzender honderden klanten, relaties en flexwerkers op Koninklijke cadeaus.