Нодар Андгуладзе родился 13 декабря 1927 года в Тифлисе в семье Давида Андгуладзе.Учился в Тбилисском университете (окончил его филологический факультет в 1950 году), затем в Тбилисской консерватории (окончил в 1963 году, учился в классе своего отца Давида Ясоновича Андгуладзе). Во время учёбы в консерватории, в 1961—1962, был направлен для стажировки в Милан в оперный театр «Ла Скала» .
В 1956 году дебютировал на сцене Грузинского театра оперы и балета в партии Хозе.