1944 yılında Samsun'da doğan Çehre, küçük yaşta ailesiyle birlikte İstanbul'a göç etti. İlkokul eğitimine Mimar Sinan İlkokulunda başladı, ancak ortaokulu Fatih'te yarıda bıraktı. Daha sonra beş yıl boyunca Akşam Kız Sanat Okulu'nda eğitim aldı. Okulu bitirdikten sonra bir trikotaj fabrikasında sekreterlik yapmaya başladı. 1959 yılında Gazeteciler Cemiyeti tarafından düzenlenen Türkiye Güzellik Yarışması'nda birinci seçilerek 1960 Türkiye Güzeli oldu. Ardından Londra'da düzenlenen Dünya Güzellik Yarışması'nda Türkiye'yi temsil etti. Bir süre fotomodellik ve mankenlik yaptı. İlk kez 1961 yılında İstanbul Şehir Tiyatroları'nın Çocuk Bölümü'nde oyuncu olarak sahneye çıktı. Aynı yıl, Ümit Utku'nun yönettiği "Yaban Gülüm" filmiyle sinema kariyerine adım attı. 1962 yılında ise Metin Erksan'ın yönettiği "Acı Hayat" filminde rol aldı. 1964 yılında ise Osman Seden'in "Affetmeyen Kadın", Memduh Ün'ün "Dağ Başını Duman Almış" ve Nuri Akıncı'nın "Kamalı Zeybek" adlı filmlerinde oynadı. Türkiye'de 1965 yılında Güzellik Kraliçesi seçilemeyince, ABD'de düzenlenen Kainat Güzellik Yarışması'nda Türkiye'yi temsil etmek üzere Miami'ye gönderildi. Yılmaz Güney ile ilk kez 1964-1968 yılları arasında "Kamalı Zeybek" filminde başrolleri paylaştı. Çift, 30 Ocak 1967 tarihinde evlendi. "Pire Nuri” ve “Seyyit Han-Toprağın Gelini" adlı filmlerde birlikte rol aldıktan kısa bir süre sonra 1968 yılında boşandılar. Çehre, 1970'li yıllarda Türk sinemasında seks filmleri furyası başladığında sinemadan uzaklaştı ve iki yıl eğitim aldıktan sonra şarkıcılık yapmaya başladı. Zeki Müren'den destek gördü ve sahne yaşamına adım attı. Altı yıl süren nişanlılık döneminden sonra 1976 yılında milli basketbolcu Yavuz Demir ile evlendi. Ancak bu evlilik de 1979 yılında boşanmayla sonuçlandı. Evli olduğu dönemde sahneye ara veren Çehre, dekorasyon ve moda alanında çalışmalar yaptı. Boşandıktan sonra tekrar sahneye döndü ve 1991 yılına kadar şarkıcılık yaptı. Çehre, 2004 yılında Haziran Gecesi adlı televizyon dizisinde rol alarak tekrar oyunculuğa döndü. Halit Ziya Uşaklıgil'in aynı isimli romanından uyarlanan “Aşk-ı Memnu” adlı dizide canlandırdığı Firdevs Yöreoğlu karakteri ile tekrar gündeme geldi ve bu karakter ile oyunculuk kariyerinde ikinci baharını yaşadı. Nebahat Çehre, kariyeri boyunca birçok ödül de kazanmıştır. Bunlar arasında Uluslararası Eskişehir Film Festivali Onur Ödülü (2009), Altın Koza Film Festivali Yaşam Boyu Onur Ödülü (2011), Sinema Yazarları Derneği (SiYAD) Ödülleri 2014 yılı Onur Ödülü, İstanbul Film Festivali Onur Ödülü (2015) gibi ödüller sıralanabilir.