1960년 프리츠 골드슈메딩과 게르 달레바우트가 네덜란드 암스텔벤에서 임시 인력 파견 회사를 차렸다(Companies History). 1964년 란트스타트로 이름을 바꾸고 1965년 브뤼셀을 시작으로 런던·뒤셀도르프·파리에 지사를 냈으며, 1978년 지주회사 체제로 전환하고 1990년 암스테르담 증시에 상장했다.
2008년 약 35억 유로에 베디오르를 인수해 아데코에 이은 세계 2위 인력 서비스 기업이 됐다(위키피디아). 2016년에는 디지털 전략을 위해 온라인 채용 플랫폼 몬스터 월드와이드를 약 4억 2,900만 달러에 사들였다.
2020년 팬데믹으로 인력 시장이 위축돼 타격을 입었으나 3분기에 반등했다. 2014년 취임한 자크 판 덴 브룩에 이어 2022년 산더 판 트 노르덴더가 CEO가 됐고, 2024년 프리랜서 개발자 마켓플레이스 Torc를 인수했다. 2025년 연매출은 230억 7천만 유로로 줄었지만 디지털 마켓플레이스에서 40억 유로를 냈고, 2026년 1분기 유기적 성장을 회복하며 유럽·호주 기술 컨설팅 부문 매각 제안을 받았다.