1950’lerin başlarında, mahalleden arkadaşı, Bulgaristan göçmeni Üftâde ile Beyoğlu turlarına başladı. Onu Beyoğlu’nda ilk keşfeden kişi, orada inzibat subayı olan, sonradan Film San Vakfı başkanı olacak Ümit Utku’ydu.
İlk film teklifini 1950’lerin başında Muharrem Gürses’ten aldı. Yıldızlar Revüsü filminde figüran olarak sinema hayatına 1951’de başladı. İkinci filmi ise (1952), Osman Seden’in yönettiği “Kanun Namına”ydı. Bu filmlerdeki adı Aysel Utku’ydu. Daha sonra Ümit Utku’nun önerisiyle Muhterem Nur ismini kullanmaya 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ı.
Muhterem Nur ikinci evliliğini gazeteci-aktör Işın Kaan ile yapmış ve 1963 yılında ayrılmıştır. 1986 yılında Müslüm Gürses ile evlendi.