Desison Üniversitesi Ekonomi Bülümü’nden mezun olduktan sonra 1971’de Stanford Üniversitesi İş İdaresi Fakültesi’nden yüksek lisans (MBA) derecesi aldı. Doktorasını ise Boğaziçi Üniversitesi İdari Bilimler Fakültesi’nde tamamladı.
Kozlu, Amerika Birleşik Devletleri ve Türkiye’de çeşitli şirketlerde yönetici olarak görev yaptı. Türk Hava Yolları (THY) Genel Müdürlüğü’ne 1988 yılında atandı ve İstanbul Milletvekili seçildiği 20 Ekim 1991 genel seçimlerine kadar THY’nin Genel Müdürü ve Yönetim Kurulu Başkanı olarak hizmet verdi. 1997-2003 arasında aynı kurumda Yönetim Kurulu Başkanlığı görevini sürdürdü.
1995 genel seçimlerinde aday olmayan Kozlu, Coca-Cola şirketinde Viyana merkezli Orta Avrupa, Avrasya ve Orta Doğu Grubu’nun başkanlığını sonra 2006’da emekli oldu. 1990 yılında Avrupa Hava Yolları Birliği AEA’ya başkan seçilen Cem Kozlu’nun yönetim kurulunda görev aldığı kurumlar arasında Uluslar arası Hava Yolları Eğitim Fonu IATF, TAV Havalimanları, Sabancı Üniversitesi, Anadolu Sağlık Merkezi ve Hürriyet gazetesi bulunuyor.