StepStone ble etablert som Jobshop i Norge i 1996 og ble utvidet i Europa gjennom oppkjøp og fusjoner. Selskapet endret navn til StepStone i 1999 og ble notert på Oslo Børs i 2000. Ledergruppen ble omstrukturert i 2001, og en større omorganisering og omlegging ble gjennomført. I oktober 2004 ble det norske selskapet EasyCruit AS med jobbportalen deltidsjobb.no og rekrutteringsverktøyet EasyCruit HR kjøpt opp og innlemmet i StepStone. I januar 2005 ble det skotske teknologibaserte rekrutteringsselskapet Obvious Solutions kjøpt opp, og seks måneder senere gjennomførte man nok et oppkjøp gjennom teknologiselskapet i-GRasp i England. I 2009 ble StepStone et heleid datterselskap av det tyske mediehuset Axel Springer AG.