Bröderna Paulsson startade sitt företag 1959, då de fick i uppdrag att sköta sophämtning på Bjärehalvön i Skåne. Företaget, som ombildades till aktiebolag och fick sitt nuvarande namn 1967, har vuxit till att bli en av Nordens ledande koncerner inom bygg- och anläggningsbranschen.