Ali Şahin, 2 Ocak 1970'te Gaziantep Nizip'te doğdu. Babasının adı Ahmet, annesinin adı Safiya'dır.
Uluslararası İlişkiler Uzmanı; Pakistan Karaçi Üniversitesi Uluslararası İlişkiler Bölümünde lisans ve yüksek lisansını yaptı.
Fiziksel Engelliler Vakfı Genel Müdürlüğü görevinde bulundu. Güney Asya Stratejik Araştırmalar Merkezini kurdu. Avrupa Konseyi Parlamenterler Meclisi (AKPM) çalışmalarına katıldı. Taraf, Yeni Şafak ve Star gazetelerinde dış politika eksenli yorumlar yazdı.
Çok iyi düzeyde İngilizce, iyi düzeyde Arapça ve Urduca bilen Şahin, evli ve 2 çocuk babasıdır.
