Actiris werd in 1989 opgericht als de Brusselse Gewestelijke Dienst voor Arbeidsbemiddeling (BGDA) toen de bevoegdheden voor tewerkstellingsbeleid van de federale RVA naar de gewesten werden overgeheveld. In 2006 stelden de BGDA en de Brusselse Hoofdstedelijke Regering voor het eerst een beheerscontract op, die doelstellingen voor de organisatie uitschreef. Aansluitend daarop werd de naam van de organisatie om imagoredenen veranderd. De naam "Actiris" verwijst naar "actief" en "iris", het symbool van het gewest.