Cargo Service Holdning A/S (7 ansatte) har 100 % ejerskab over Cargo Service A/S (63 ansatte) Cargo Service Ejendomme A/S, PICit A/S (15 ansatte). Herudover ejer virksomheden 40 % af APM Terminals - Cargo Service A/S (200 ansatte).

Selskabet blev grundlagt i 1896 på havnen i Aarhus, som Aarhus Stevedore Kompagni. Det startede som en medarbejderorganisation med fælles interesser og relationer til havnen i Aarhus. I 1897 fortsatte virksomhederne med at samle sig, da havnen var åben for forretningsfolk, speditører, organisationer og virksomheder. Dette gav den førnævnte muligheden for at bruge warehousing- og stevedoringfaciliteter (lastning og losning af skibe). Gennem årene var der en stigning i godsomsætningen, som indførte behovet for afdriftvirksomheder som Cargo Service Aarhus A/S.