Gül nació en Kayseri, estudió Economía en la Universidad de Estambul y escribió su tesis ahí.
Parte de sus estudios tuvieron lugar en Londres y Exeter.
En el 54.º gobierno turco, entre 1996 y 1997 ejerció el cargo de Ministro de Estado y Portavoz del Gobierno.
En 1999 fue reelegido miembro del parlamento turco pero esta vez por el partido islamista "Fazilet Partisi" (FP, "Partido de la Virtud").
En 2001 se retiró del Fazilet Partisi y se unió al Partido de la Justicia y el Desarrollo (AKP), fundado por Recep Tayyip Erdoğan.