1970 yılında Ankarada doğan Sarıkaya, 1994 yılında Gazi Üniversitesi Siyasal Bilgiler Fakültesi, Maliye Bölümünden mezun oldu. İş hayatına 1994 yılında Santral Holdingde başlayan Cem Sarıkaya, ardından Başarı Ticaret ve Başarı Holdingin Ankara Genel Müdürlük ve uzak doğu yatırımları çerçevesinde Taylandda görev yaptı.
2003 yılında Yurtiçi Kargo Strateji ve Planlama Biriminde Planlama Uzmanı olarak göreve başlayan Sarıkaya, Yurtiçi Kargo bünyesinde sırasıyla Mali Projeler Yöneticisi, Satış Performans Takip Yöneticisi, Satış Takip ve Planlama Müdürlüğü görevlerini yürüten Sarıkaya Yurtiçi Lojistik Genel Müdürlüğüne atandı.