1948`de Anamur`da doğdu. İçişleri Bakanlığı görevine getirilen, politikaya ANAP kurulurken girdi. İstanbul Üniversitesi İktisat Fakültesi`ni bitirdi. Turgut Özal ile birlikte politikaya sahnesine atılan kadronun içinde yer aldı. 1983`ten bu yana her dönem milletvekili seçilmeyi başardı. Özal sonrasında Mesut Yılmaz`ın liderliğini destekledi. 55. Hükümet`te Devlet Bakanlığı görevini yürütürken Yılmaz`ın Makedonya gezisi sırasında trafik kazası geçiren Yücelen uzun süre tedavi gördü. Mehmet Ali İrtemçelik`in istifasının ardından insan haklarından sorumlu bakanlığa kaydırıldı. İnsan Hakları Koordinatör Üst Kurulu Başkanlığı görevini üstlendi, Türkiye`nin 21 merkezinde insan hakları kurultayları düzenledi ve kamuoyunda büyük yankı uyandıran insan hakları raporunu hazırladı. Fransızca ve İngilizce bilen Yücelen; evli ve üç çocuk babası. 17. ,18. ,19. , 20. dönem İçel milletvekiliydi. Sanayi ve Ticaret bakanlığı, Devlet bakanlığı ve İçişleri Bakanlıkları yapmıştır.
başlangıç kutusu sıra kutusu| önce = Sadettin Tantan | başlık= Türkiye Cumhuriyeti İçişleri Bakanı | yıllar= 6 Haziran 2001 - 6 Ağustos 2002| sonra= Muzaffer Ecemiş sıra kutusu| önce = Şükrü Yürür | başlık= Türkiye Cumhuriyeti Sanayi ve Ticaret Bakanı | yıllar= 23 Haziran 1991 - 20 Kasım 1991| sonra= Mehmet Tahir Köse bitiş kutusu
TC 48. Hükümet TC 57. Hükümet