1963 Of doğumlu olan Nuhoğlu, İlkokulu Hayrat Merkez İlkokulunda, Ortaokul ve Liseyi Trabzon İmam Hatip Lisesinde, Yüksek Okulu Uludağ Üniversitesi İlahiyat Fakültesinde tamamladı. Memuriyet hayatına 1986 yılında Zonguldak ili Devrek ilçesi Müfettişler İlköğretim Okulunda Din Kültürü ve Ahlak Bilgisi Öğretmeni olarak başlayan Nuhoğlu daha sonra sırasıyla Trabzon Fatih Lisesi ve Maçka İmam Hatip Lisesinde görev yaptı.

1992 yılında kurumlar arası nakil yaparak Sağlık Bakanlığına bağlı Çarşıbaşı Sağlık Meslek Lisesinde Öğretmen olarak atanan Nuhoğlu 1994 yılında aynı okulda Müdür Yardımcılığı görevine başladı.

1997 yılında Kurumlar arası nakil yolu ile Trabzon Sigorta İl Müdürlüğüne İl Müdür Yardımcısı olarak atanan Ali İhsan Nuhoğlu, Sosyal Güvenlik Kurumu Başkanlığı Trabzon Sosyal Güvenlik İl Müdürlüğü Karadeniz Sosyal Güvenlik Merkezinde Müdür Yardımcısı olarak görevini yürütmekteyken Bayburt Sosyal Güvenlik İl Müdürü olarak atanarak görevine başladı.