Preem arbeidet frem til 1996 under navnet OK Petroleum. Frem til 1994 ble firmaet eid av den svenske staten, Neste OY og Kooperativa Förbundet. Siden 1994 eies Preem av den saudiske forretningsmannen Mohammed Al-Amoudi.