16 yaşındaki annesi doğum sırasında vefat etmiştir, babasını ise hiç tanımamıştır. ''Anne'' dediği teyzesi tarafından büyütülmüştür. O dönem Yugoslav hükümetinin Müslümanlara yaptığı aşırı baskılar sonucu ailesiyle beraber Türkiye'ye göç etmiştir.
Türkiye'de diğer göçmenlerle birlikte Tekirdağ'a yerleşmiştir. Fakat tüm mal varlığını Manastır’da bırakan ailesi yaşadığı zor şartlara daha fazla dayanamayıp 1942’de İstanbul Eyüp’te küçük bir eve sığınmışlardır.
Yeni nüfus cüzdanıyla adı Aysel Muhterem, soyadı da Kısa olmuştur. İlköğrenimini Eyüp 36. İlkokulunda tamamlamıştır. Uzun yıllar fabrika da işçi olarak çalışmıştır.
Sinemaya o günlerde tesadüfen tanıştığı ünlü ses sanatçısı ve aynı zamanda dönemin en büyük film yapımcısı olan Halk Film’inde ortağı olarak tanıdığımız Suzan Yakar Rutkay’ın destekleri ile 1950 yılında "Yıldızlar Revüsü" filminde figüran olarak başlamıştır.
Fabrikadaki işini bırakarak günde 5 lira ücretle filmlerde figüran olarak oyunculuk yapmıştır. Yıldızı parlayıncaya kadar da 20'nin üzerinde filmde küçük rollere hayat vermiştir. Asıl ününü ise Üç Arkadaş filmiyle yakaladı.
1965 yılından itibaren sinema kariyerini geri plana alarak dansöz olarak sahneye çıkmaya başladı. 1967’de ise şarkıcı olarak sahnelerde yer almıştır. 1970’li yıllarda daha çok küçük gazinolarda ve turne ekiplerinde şarkıcı olarak bulunan Muhterem Nur, Tekrar sinemaya dönerek aralıklı yıllarla 2002'ye kadar sinemada çeşitli rollere hayat vermiştir.
1982 yılının Mayıs ayında Müslüm Gürses ile Malatya turnesinde tanışmıştır. Kendisinden 21 yaş küçük olan Müslüm Gürses ile 5 Mayıs 1986'da Beykoz Evlendirme Memurluğu'nda gizlice nikah masasına oturdu.