Początki firmy sięgają lat 40, kiedy to firma APCOA została założona w Stanach Zjednoczonych.
APCOA to skrót od Airport Parking Corporation of America. APCOA po raz pierwszy weszła na rynek Europejski w 1970 jako spółka córka zarządzająca parkingami w Niemczech i Austrii.