Najiba Majid gizi Behbudova wurde am 6. Januar 1914 in Tiflis geboren. Sie stammt aus Karabach. Sie ist die ältere Schwester des berühmten Sängers Rashid Behbudov. Ihr Vater Majid Behbudov war als Volkssänger bekannt. Ihre Mutter Firuza Vakilova arbeitete als Lehrerin. Mit sechs Jahren kam sie in die Arbeitsschule in Tiflis. Mit neun Jahren wurde Najiba neben der Schule Mitglied der Theater- und Tanzzirkel des Klubs (benannt nach Nariman Narimanov). Die Schule schloss sie 1930 ab. 1931 kam sie nach Baku und trat dort in das Hydrologische Technikum ein. Als Gasthörerin besuchte sie Bülbüls Klasse am Konservatorium und eignete sich bestimmte professionelle Fähigkeiten des Gesangs an. Ihre Stimme war ein Mezzosopran. Sie trat sogar als Sängerin in Konzerten auf. Da ihre Mutter 1933 starb, kehrte sie nach Tiflis zurück. Einige Zeit später trat sie in die Truppe des Aserbaidschanischen Theaters Tiflis (benannt nach Mirza Fatali Akhundzade) ein. Zunächst trat sie als Gastschauspielerin in Aufführungen auf. Vom 1. November 1937 bis 9. Mai 1939 gehörte sie zum Schauspielstab des Theaters. Eine Zeit lang arbeitete sie am Kolchos- und Sowchos-Theater im georgischen Bezirk Adigeni, wo osmanische Türken und Aserbaidschaner lebten.
