Нальбий Гатагу родился 8 мая 1954 года в ауле Лакшукай Республики Адыгея. После окончания школы, с ноября 1972 по декабрь 1974 года проходил службу в армии. Затем, до 1978 года учился в Краснодарском монтажном техникуме. Впоследствии окончил Кубанский аграрный государственный университет по программе «Экономика и управление аграрным производством».
После техникума начал трудовую деятельность мастером строительного цеха в объединении «Краснодар-стекл
С октября 2005 по апрель 2006 года Нальбий Нухович являлся Коммерческим директором ЗАО Комбинат пищевых продуктов «Теучежский».
Нальбий Гатагу в марте 2006 года победил на выборах в депутаты Государственного Совета-Хасэ Республики Адыгея. Возглавлял комитет по экологии и природопользован
В ноябре 2006 года решением собрания акционеров назначен Генеральным директором ОАО «Понежукайский пищекомбинат».
Решением Совета народных депутатов города Адыгейск 23 июля 2009 года стал исполняющим обязанности Главы муниципального образования «Город Адыгейск». В октябре того же года избран Главой города. На посту Главы уделял большое внимание общественным организациям.
В 2017 году 14 декабря Гатагу Нальбия Нуховича назначили на должность представителя Республики Адыгея при Главе администрации Краснодарского края.
За многолетний добросовестный труд и заслуги в профессиональной деятельности удостоен Почетного звания «Заслуженный строитель Республики Адыгея». Награжден медалью «Честь. Закон. Долг».