Necibe Mecid kızı Behbudova, 6 Ocak 1914'te Tiflis'te doğdu. Aslen Karabağlıdır. Ünlü şarkıcı Reşid Behbudov'un büyük kız kardeşidir. Babası Mecid Behbudov, halk hanendesi olarak tanınırdı. Annesi Firuze Vekilova ise öğretmenlik yapmıştır. Altı yaşındayken Tiflis'teki bir iş okuluna gitti. Necibe hanım dokuz yaşındayken, okulda okumanın yanı sıra Nerimanov adına kulübün dram ve dans derneklerine üye oldu. Okulu 1930 yılında bitirdi. 1931 yılında Bakü'ye geldi ve burada Hidroloji Teknik Okulu'na girdi. Dinleyici olarak Bülbül'ün Konservatuvardaki sınıfına devam etti ve vokal icrasının belirli profesyonellik özelliklerine sahip oldu. Sesi mezzo-soprano idi. Hatta konserlerde şarkıcı olarak sahneye çıktı. Ancak 1933 yılında annesi vefat ettiği için Tiflis'e döndü. Bir süre sonra Mirza Fetali Ahundzade adına Tiflis Azerbaycan Tiyatrosu kadrosuna katıldı. Önce oyunlara davetli oyuncu olarak katıldı. 1 Kasım 1937'den 9 Mayıs 1939'a kadar tiyatronun kadrolu oyuncusu oldu. Bir süre Osmanlı Türklerinin ve Azerbaycanlıların yerleştiği Gürcistan'ın Adıgön ilçesindeki Kolhoz ve Sovhoz Tiyatrosu'nda çalıştı.
