Nebahat Çehre, Samsun'da dört çocuklu bir ailenin kızı olarak dünyaya gelmiştir. Ailenin tek kızı olan Çehre anne tarafından Laz, baba tarafından ise Gürcü kökenlidir. Beş yaşındayken ailesi İstanbul'a göç eden Çehre, 15 yaşındayken "Türkiye güzeli" seçilmiştir, fotomodellik ve mankenlik yaparken gelen teklifler üzerine 1961'de Yaban Gülüm filmi ile ilk sinema deneyimini yaşadı.