Vali Orhan Kırlı, 1946 yılında Muğla'da doğdu. Ankara Üniversitesi Siyasal Bilgiler Fakültesi'ni bitirdikten sonra aynı yıl Muğla Maiyet memurluğuna  sonra da Kavaklıdere Bucak Müdürlüğü, Konya-Doğanhisar, Edirne-Havsa ve Denizli-Çardak Kaymakam vekilliklerinde bulundu.

Kaymakamlık kursunu bitirdikten sonra Rize -  Ardeşen, Eskişehir - Seyitgazi, Tunceli - Hozat, Aydın - Kuyucak, Afyon - Çay kaymakamlıklarında bulundu. 1980 de Kastamonu, 1983'de Bursa, 1988'de Isparta Vali Yardımcılıkları yaptı. 1991 yılında İstanbul - Gaziosmanpaşa Kaymakamlığı, 1996 yılında da Yenimahalle Kaymakamlığı yaptı. 2000 yılında kısa bir süre İçişleri Bakanlığı Hukuk Müşavirliğinde bulundu. 2001 yılında atandığı Ankara vali Yardımcılığı görevi 01 Şubat 2003 tarihinde Artvin Valiliğine atanma kararına kadar sürdü. Kırlı İngiltere Manchester Üniversitesi'nde Kamu yönetimi alanında  lisansüstü eğitim gördü. Ayrıca İstanbul Üniversitesi İktisat Fakültesi'nde  turizm konusunda master yaptı. Kırlı, evli ve kız çocuk babası olup iyi derecede İngilizce bilmektedir.