Gombitová se narodila 12. září 1956 ve východoslovenských Turanech nad Ondavou v rodině známého houslisty a varhaníka. V necelých šesti letech již zpívala před publikem, ve třinácti pak vystupovala s Matadorem, kapelou svých bratrů. V polovině 70. let ji přizval do skupiny Modus Ján Lehotský. V roce 1979 poprvé obsadila třetí příčku v anketě Zlatý slavík a krátce nato zazářila ve známém televizním muzikálu Neberte nám princeznú.
Koncem roku 1980 měla Gombitová cestou z koncertu těžkou autonehodu, po níž zůstala upoutána na invalidní vozík. Po několika málo letech ale začala znovu zpívat, natočila několik alb (Slněčný kalendár, Mince na dne fontán, Zostaň) koncertovala, až v roce 2002 ohlásila odchod z veřejného života. Tvořit a zpívat však prý nikdy nepřestala.
Gombitová celkem třináctkrát bodovala v pěvecké anketě Slavík, vedle stříbrných a bronzových ocenění má i dva zlaté Slavíky z let 1997 a 1998. Aktuálně se vrací na hudební pódia a ještě letos v září se objeví na dvou koncertech Miroslava Žbirky v Praze a v Ostravě.
