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ı.