Наджиба Меджид гызы Бехбудова родилась 6 января 1914 года в Тифлисе. Родом из Карабаха. Была старшей сестрой известного певца Рашида Бехбудова. Её отец, Меджид Бехбудов, был известен как народный ханенде. Мать, Фируза Вякилова, работала учительницей. В шесть лет пошла в трудовую школу в Тифлисе. Когда Наджибе ханым было девять лет, наряду с учёбой в школе она стала членом драматического и танцевального кружков клуба имени Нариманова. Окончила школу в 1930 году. В 1931 году приехала в Баку и поступила в Гидрологический техникум. В качестве вольнослушательницы посещала класс Бюльбюля в консерватории и приобрела определённые профессиональные навыки вокального исполнения. У неё было меццо-сопрано. Даже выступала на концертах как певица. Однако в 1933 году, после смерти матери, вернулась в Тифлис. Спустя некоторое время вошла в труппу Тифлисского азербайджанского театра имени Мирзы Фатали Ахундзаде. Сначала выступала в спектаклях как приглашённая актриса. С 1 ноября 1937 года по 9 мая 1939 года состояла в штате актёров театра. Некоторое время работала в Колхозно-совхозном театре Адигенского района Грузии, где селились турки-османы и азербайджанцы.
