Han avsluttet skolegangen etter middelskolen som 14-åring og kom i lære som maskinarbeider hos P.W. Hallengren & Søn i København, hvor faren var arbeidsformann. Andreassen gikk maskinteknisk fagskole om kveldene, og i 1951 tok han eksamen som maskiningeniør ved Københavns Maskinteknikum. Omkring 1960 ble han engasjert av SAS for å rasjonalisere selskapet, som befant seg i et økonomisk uføre. I en alder av 34 år ble han i 1962 administrerende direktør i Det Danske Rengøringsselskab, som han utviklet til det multinasjonale konsernet ISS. Han avgikk som administrerende direktør i 1995. Andreassen var styreformann i Danmarks største byggeprosjekt, Storebæltsforbindelsen AS, 1987–1998 og styreformann i Superfos AS frem til 1998.