Elle prend des cours de chant et de piano au conservatoire de Tbilissi. Elle commence sa carrière lyrique tenant successivement les rôles de Norina (Don Pasquale), Zerlina (Don Giovanni) et Rosine (Le Barbier de Séville), au Théâtre Paliachvili de Tbilissi. Elle est ensuite admise - puis diplômée - à l'Academia del Teatro alla Scala de Milan où elle chantera le rôle de Lauretta dans Gianni Schicchi de Puccini et surtout celui de Marie dans la Fille du Regiment de Donizetti, en 2007. Elle remporte le prix Leyla Gencer la même année.
La carrière de Nino Machaidze prendra néanmoins un réel essor international en 2008, au Festival de Salzbourg. Anna Netrebko, alors enceinte, n’est pas en mesure d’assurer son engagement dans Roméo et Juliette, l'opéra de Gounod. Nino Machaidze la remplace dans le rôle de Juliette et donne la réplique à Rolando Villazón.
↑Die Bühne Austria-International Gesellschaft, Vienne, Wiener Bühnenverein - 2009 « Salzburgs Intendant Jürgen Flimm prophezeite sogleich, dass Nino Machaidze abgehen werde „wie eine Rakete", und unter der Salzburger Sommersonne gab die junge Sängerin fröhlich ein Interview nach dem anderen. ».