Le PPE (Programme de Préparation à l'Emploi) fut créé en 1989 sous l'appellation SEMO (Service Externe de Main-d'Oeuvre). À cette époque, il était géré par Le Relais des Jeunes Adultes du Sud Ouest de l'Île de Montréal et ce jusqu'en 1996, année de la création de Destination Travail. Ce projet, subventionné par Emploi Québec, constitue l'activité d'origine de Destination Travail.