1998 tot 2006
De basis van het bedrijf is gelegd in 1998. De wortels liggen in de glastuinbouw en aanverwante sectoren en daarom was het destijds heel logisch om de bedrijfsnaam Green Job te hanteren. Al snel bleek die naam de lading van de activiteiten van GJ niet meer te dekken. Green Job werd later GJ Personeelsdiensten.
In de beginjaren opereerden GJ Personeelsdiensten vanuit een etage in Poeldijk. Na een flinke groeispurt werd die etage te klein en was er uitbreiding nodig. GJ Personeelsdiensten bouwde de benedenruimte om tot kantoor annex kantine, maar de ontwikkelingen gingen hard en GJ Personeelsdiensten was al snel toe aan een volgende stap. In 2006 verhuisden ze naar Monster, waar ze een pand betrokken dat beter paste bij de professionele aanpak.
2006 tot heden
Na 2006 opende GJ Personeelsdiensten kantoren in regio Rotterdam, Haaglanden en Eindhoven en steeds meer klanten vroegen of ze, naast het reguliere uitzenden en payrollen, meer personeelsdiensten konden leveren en later is de naam zelfs nog gewijzigd naar GJ Dé HR-Partner.