1926 yılında Milas'ta doğmuştur. Müziğe olan ilgisi ilkokul sıralarında başlamıştır. Uzun yıllar Milas adliyesinde çalışmış ve çalıştığı süre içerisinde de müzikle uğraşmıştır.
1949 yılında İstanbul Radyosuna ilk adımını atan Nazmi Yükselen, "Halk Musikisi" bölümünde faaliyetlerde bulunmuştur. 1978 yılına kadar plak çalışmalarına devam eden sanatçının 20'ye yakın eseri, 3 kaseti ve 52 plağı vardır.
1992 yılında Kültür Bakanlığı tarafından onur plaketi ve altın rozetle ödüllendirilen sanatçı "Devlet Sanatçısı" unvanını da almıştır.
1977 yılında adliyeden emekli olmuş, yaşamını halen Milas ilçesinde sürdürmektedir. Sanatçının yöre türkülerimizin günümüze kadar gelerek kalıcılık kazanmasındaki katkıları oldukça büyüktür.