1976’da Mazgirt’te doğdu. Aynı yıl Zonguldak Ereğli ilçesine taşındı. İlk ve orta öğretimini Ereğli’de tamamladıktan sonra 1986 yılında ailesiyle beraber İzmir’e taşındı. Lise eğitimini Menemen’de tamamlayan Elitaş, çalışma hayatına esnaflık yaparak başladı. 2000 yılında Karayollarında memur olarak göreve başlayan Elitaş, eğitimine de Anadolu Üniversitesi İşletme Bölümü ile devam etti. Elitaş, birçok sivil toplum kuruluşunda ve sendikada aktif olarak görev aldı.

Ali Kemal Elitaş, evli ve iki çocuk babasıdır.