1965 yılında Ankara'da doğan Gürhan Kalelioğlu, Ankara Tevfik Fikret Lisesi'nden mezun olduktan sonra Orta Doğu Teknik Üniversitesi İşletme Bölümü'nü bitirdi.
Kariyerine 1988-1993 yılları arasında NCR Türkiye başlayan, NCR Dayton ve NCR San Diego'da çalışan Gürhan Kalelioğlu, 1993-1995 yılları arasında ise kamu sektöründen sorumlu olarak Digital Ankara'da görev aldı.
1995 yılında Oracle Türkiye'de Ankara Bölge Müdürü olarak çalışmaya başlayan Kalelioğlu, daha sonra Oracle Türkiye Genel Müdür Yardımcısı olarak atandı. Bir kızı olan Gürhan Kalelioğlu, İngilizce ve Fransızca biliyor.