Muhterem Nur annesini ve babasını hiç tanımadı. Asıl adı Olga'dır. 2. Dünya Savaşı sürerken 1942 yılında bir kamyonun altında İstanbul'a kaçırıldı. Eyüp'e yerleştiler. Teyzesi ona yeni bir nüfus cüzdanı çıkardı ve nüfûsa Muhterem Kısa adı ile kaydedildi. İlkokulu Eyüp'te bitirdi, 14 yaşında yine Eyüp'te bir dokuma fabrikasında çalışma hayatına başladı. İlk film teklifini 1950'lerin başında Muharrem Gürses'ten aldı. "Yıldızlar Revüsü" filminde figüran olarak sinema hayatına 1952'de başladı. "Boş Beşik" başrol oynadığı ilk film oldu. 1958 yapımı "Üç Arkadaş", Muhterem Nur'u "yıldız" sınıfına taşıdı. Fikret Hakan, Salih Tozan ve Semih Sezerli gibi üç "dev" oyuncu ile başrolü paylaştı.