Kátai Natasa Szerencsen született, diákéveit jórészt Miskolcon töltötte. Zenei tanulmányait a miskolci Fazekas Utcai Általános és Zeneiskola zongora szakán végezte, majd a Bartók Béla Zeneművészeti Szakközépiskola magánének szakán elnöki dicsérettel érettségizett. Ezután a Szegedi Tudományegyetem Konzervatóriumában szerzett egyetemi vörösdiplomát. Már ebben az időszakban számos verseny nyertese, illetve helyezettje volt, részt vett mesterkurzusokon. Miskolci fellépései mellett 2004-ben  Olaszországban nemzetközi operaversenyt nyert, a „Bartók + Bel canto” Miskolci Nemzetközi Operafesztiválon Rossini: Tell Vilmos című operájában Matilde szerepében Renato Bruson világhírű operaénekes partnereként hallhatta őt a hazai közönség.

A „Bartók + Verismo 2006” Miskolci Nemzetközi Operafesztivál gálakoncertjén ugyancsak nagy sikerrel lépett fel. Az elmúlt években számos koncertet adott Magyarországon, Olaszországban, Hollandiában, Máltán, Németországban.