Previa bildades 1980 som Statshälsan av stiftelsen med samma namn efter en överenskommelse mellan staten, TCO och Saco om att bedriva företagshälsovård för statligt anställda. År 1993 ändrades namnet till Previa-Rikshälsan; efter samgående 1995 med Bygghälsan (grundad 1968) kortades namnet till enbart Previa. År 2003 hade Previa 1 200