Créé en 1994 par Pascal Beauchet sous le nom de PBB, Primeum a bâti son expertise initiale sur celle de son fondateur. En tant que Directeur commercial au sein du groupe Accor, Pascal Beauchet a fait l’expérience des failles et des difficultés de gestion des dispositifs de rémunération variable. Il élabore en s’appuyant sur son expérience opérationnelle, le premier procédé exclusif du cabinet : le procédé d'Engagement Primeum.
Dès sa création, Primeum se voit confier des missions d’une grande diversité. Elles démontrent l’existence, au sein des entreprises, d’un besoin d’assistance plus global, aujourd’hui couvert par les différents pôles d'interventions du cabinet :