Микола Нагнибеда родился 7 (20) сентября 1911 года в селе Поповка (ныне село Смирново Куйбышевского района Запорожской области Украины) в семье сельского фельдшера. Окончил семилетку и ФЗУ. В 1929—1931 годах работал слесарем Харьковского велозавода. Потом он работал на строительстве металлургического комбината «Запорожсталь», Днепрогэс имени В. И. Ленина, учился в Харьковском институте журналистики, служил на Черноморском флоте. В 1931—1941 годах работал в газетах «Ленiнська змiна», «Харьковский паровозник», «Коммунист». В 1942—1947 годах работал на радиовещательной станции имени Т. Г. Шевченко в Саратове, которая вела передачи на оккупированную Украину; заведовал сектором печатной пропаганды ЦК ЛКСМУ, был секретарём редакции «Молодь Украiны», а затем секретарём редакции журнала «Днiпро». В 1946 году окончил Киевский педагогический институт имени А. М. Горького.
Н. Л. Нагнибеда умер в 1985 году. Похоронен в Киеве на Байковом кладбище. В родном селе поэта открыт его музей.
Литературной деятельностью Н. Л. Нагнибеда занимается с 1930 года. Опубликовал на украинском языке сборники «Днепровская весна» (1932), «Незабываемое», «Морские баллады», «Счастье», «Правый берег», «Письма с дороги», «Песни походов», «Избранные стихи», «Вечно цвети, Отчизна», «Светлое братство». Его романтически окрашенная лирика посвящена трудовым и ратным подвигам советского народа, борьбе за мир. В 1943 году вышел сборник фронтовых стихов «Здравствуй, Харьков». В послевоенные годы опубликованы книги стихов «Оживут степи», «Степь и море», «Горные вершины» и др. Поэт известен также как переводчик с белорусского языка.