Нино Катамадзе родилась 21 августа 1972 года в Аджарии, южной провинции Грузии. В 1990 году поступила в Батумский музыкальный институт имени З. П. Палиашвили на вокальное отделение по классу Мурмана Махарадзе. Во время обучения и по окончании института выступала с различными группами и принимала участие в разнообразных музыкальных проектах.
С 1994 по 1998 создает благотворительный общественный фонд по оказанию помощи инвалидам и социально незащищенным артистам. В 1999 году начинает творческое сотрудничество с группой "Insight", принесшее певице известность на родине и в России, а после поездки в 2002 в Великобританию на Дни Грузии талантом Нино Катамадзе восхитились и в Европе. В 2005 году Катамадзе совершила гастрольное турне в США, где её ждал огромный успех.
В 2009 году певица после 2-х летнего перерыва с большим успехом выступила с двумя концертами в столице Азербайджана — Баку.
В январе 2010 года приняла участие в российской постановке вокальной оперы-импровизации Бобби Макферрина «Боббл».
В январе 2012 года выступила в Лондоне на церемонии официального открытия благотворительной организации «Подари жизнь».