Randstad Uitzendbureau a vu le jour aux Pays-Bas en 1960. En 1965, l’entreprise s’est installée en Belgique, sous le nom d’Interlabor Interim. Et en 1970, le groupe fondait une autre filiale, portant la marque de Randstad.
Pour améliorer la collaboration entre ces deux filiales, et pour se présenter sous la même dénomination comme partout dans le monde, Interlabor et Randstad ont été réunies en 1999 dans une seule nouvelle entreprise : Randstad Belgium. Une marque qui recouvre aussi d’autres activités en ressources humaines à côté du travail intérimaire.