Asıl adı Olga olan Muhterem Nur, Manastır şehrinde 1927'de dünyaya geldi. Babasını hiç tanımayan Muhterem Nur "Anne" dediği teyzesi tarafından büyütüldü. Çok küçük yaşlarında ailesinin geri kalanıyla Türkiye'ye göç etti. Yeni nüfus cüzdanıyla adı Aysel Muhterem, soyadı da Kısa oldu. Çocukluğu İstanbul Eyüp'te geçti. İlkokulu Eyüp'te bitirdi, 14 yaşında yine Eyüp'te bir dokuma fabrikasında çalışmaya başladı. Bir subay ile evlendi ve bir oğlu oldu. Muhterem Nur'un hayatı Ömrümce Ağladım adlı kitaba konu oldu. Muhterem Nur, rol aldığı filmlerin yanı sıra Müslüm Gürses ile yaşadığı dillere destan aşkla da hep gündemdeydi. Aslında Gürses henüz tanışmadan kendisi de şöhrete erişmeden Nur'un filmlerini izlemişti hatta ona uzaktan uzağa da aşık olmuştu.