Окончил Баймакский горно-промышленный техникум, после чего в 1929—1931 годы работал на Баймакском медеплавильном заводе. С 1931 года работал в редакции газеты «Ҡыҙыл Баймак» (ныне «Баймакский вестник»). В 1932—1933 годы работал в Комитете радиоинформации при Совете народных комиссаров Башкирской АССР. С 1933 года работал на строительстве канала имени Москвы, а с 1935 года одновременно являлся сотрудником газеты «Ударники канала», издававшейся в г. Дмитрове (Московская область). В 1937—1938 годах учился в Башкирском педагогическом институте имени К. А. Тимирязева, в то же время являлся сотрудником Башкирского книжного издательства. В 1938 году был призван на военную службу в ряды Красной Армии. С 1941 года — на фронтах Великой Отечественной войне, командовал взводом и ротой. Был контужен, трижды получал ранения. В 1944 году после тяжелого  ранения возвратился в Уфу. 1945-1947 годы являлся сотрудником газеты «Кызыл Башкортостан». В 1947—1949 годы работал в Комитете радиоинформации при Совете Министров Башкирской АССР. В 1953—1955 годы - заведующий отделом газеты «Ленинсы».

Начал публиковаться в 1930-х годах. В 1947 году был издан первый сборник стихов «Күк шинель» («Серая шинель»), в который вошли фронтовые стихи. В последующих книгах  Нажиб Идельбай воспевает родину, выражает свою любовь к народу. Многие его произведения берут своё начало из устно-поэтического творчества башкирского народа. Автор одноактных пьес «Аҡ эт бәләһе —ҡара эткә» («Вина белой собаки — чёрной собаке»), «Көтөлмәгән ҡунак» («Нежданный гость») и других. Нажибом Идельбаем выполнены переводы на башкирский язык сборника сказов П. П. Бажова «Малахитовая шкатулка» («Таш ҡумта»), романа С. П. Злобина«Салават Юлаев» («Салауат Юлаев»), романа М. О. Ауэзова «Путь Абая» («Абай юлы»), романа Н. А. Островского «Рождённые бурей», произведений С. Т. Аксакова («Детские годы Багрова-внука»),  А. П. Гайдара («Школа»), Н. В. Гоголя, А. П. Чехова, П. П. Ершова, М. Горького, Ч. Айтматова, О. Гончара, С. В. Михалкова, Дж. Лондона и других писателей.

Песни на стихи Нажиба Идельбая созданы композиторами М. Х. Ахметовым, Х. Ф. Ахметовым, М. М. Валеевым, З. Г. Исмагиловым и другими. Большую популярность получила песня «Лети, мой гнедой» ( музыка З. Исмагилова), посвящённая бойцам Башкирской кавалерийской дивизии генерала Шаймуратова. Эта песня заняла первое место на Всесоюзном радиоконкурсе советской песни (1949). Ряд произведений Нажиба Идельбая переведён на казахский язык. Награжден орденами Отечественной войны 2-й степени (1943), Красной Звезды (1968).