Нодар Хашба родился в 1951 году в г. Ткуарчал. Окончил Ткуарчальскую среднюю школу № 2 и Харьковский институт инженерно-коммунального строительства. Играл в футбол за сборную харьковского "Буревестника". Служил в ВС в Жуковском ЦАГИ.
Работал в отделе капитального строительства "Ткуарчалуголь", затем начальником ОКСа Ткуарчалькой ГРЭС.
До 1990 года занимал различные должности - секретаря Сухумского райкома комсомола, зав. отделом райкома, инструктора Сухумского Горкома партии, ЦК Грузии, зав. отделом строительства Абхазского обкома партии.
1990-1991 гг. — зам. министра жилищно-коммунального хозяйства Абхазии. Во время грузино-абхазской войны был заместителем председателя Госкомитета обороны.
С 1992 по 1995 мэр Сухуми, одновременно зам. предсовмина республики.
В 1995 году выехал из Абхазии и начал работать в российском Министерстве по чрезвычайным ситуациям, советником министра.
В 1991 году окончил Московскую академию общественных наук. Кандидат экономических наук.
С октября 2004 года — премьер-министр Республики Абхазия. До назначения на эту должность являлся руководителем департамента инвестиций МЧС РФ.
Женат, двое сыновей.