1950'de İzmir'de doğan Gürel, ilkokulu Söke'de, ortaokulu Bornova'da okudu. Lise için Robert Kolej'e geçti. İki yıl sonra gittiği ABD'de lise eğitimini tamamladı. 1967'de Ankara Siyasi Bilimler Fakültesi'ne girdi. 1971'de Uluslararası İlişkiler Bölümü'nden mezun oldu.
Doktora yaparken Ege Üniversitesi'ne asistan oldu. 1976'da Siyasal Bilimler Fakültesi'ne asistan olarak döndü. 1977'de doktor, 1984'te doçent ve 1990'da profesör oldu. İngiltere, Almanya ve Fransa'da bilimsel çalışmalar yaptı.
ABD Denver Üniversitesi'nde, Türkiye'de de ODTÜ, Bilkent ve KKTC Üniversiteleri'nde ders verdi. 1982-1983'te Ecevit'in Arayış Dergisi yazı kurulunda görev yaptı.
1991'de DSP'den İstanbul milletvekili adayı oldu. Ama 1995'te İzmir'den milletvekili seçildi. 1997'de sonra 55, 56 ve 57.hükümetlerde devlet bakanı ve hükümet sözcüsü oldu.
Gürel 12 Temmuz 2002'dan 19 Kasım 2002 tarihine kadar Başbakan Yardımcılığı ve Dışişleri Bakanlığı görevlerini de üstlendi.20 ve 21. dönem İzmir milletvekilliği yapan Gürel evli ve 2 çocuk babasıdır.
