Ali Yücelen, 1974 yılında Mersin’in Anamur ilçesinde doğdu. Ankara Anadolu Lisesinde orta öğretimini tamamlayan Yücelen, Bilkent Üniversitesi İşletme Bölümü’nden mezun oldu. Lisans eğitimini bitirdikten sonra çeşitli devlet kurumlarında görev alan Yücelen en son Rekabet Kurumu’nda Araştırma Uzman Yardımcısı olarak çalıştı. Yücelen, evli ve 3 çocuk babasıdır.

7 Haziran 2015 Genel Seçimleri Milliyetçi Hareket Partisi 25. Dönem milletvekili adayıdır.