In Trier/D geboren bei Stuttgart als Tochter zweier Opernsänger aufgewachsen, erhielt Patricia Nessy eine klassische Gesangsausbildung bei ihrem Vater Günther Wolfram Nezhoda. Ihre breitgefächerte Ausbildung ergänzte sie am renommierten Musical-Studio „Theater an der Wien“, unter der Leitung von Prof. Peter Weck, bevor sie in die Klasse für Operette und Musical am Konservatorium der Stadt Wien wechselte, das sie mit Diplom und Auszeichnung abschloss. 1993 war sie Siegerin des „Bundeswettbewerb Gesang“ in Berlin. Über 50 Rollen aus Operette und Musical führten sie bislang an verschiedenste Theater in Deutschland und Österreich. Am „Theater an der Wien“ sang sie die “Elisabeth” im gleichnamigen Musical und am Berliner „Theater des Westens“ die Mabel in “Piraten “, für die sie den Kunstpreis Berlin 97 erhielt.
2013 gab sie in der Produktion „Sweeney Todd“ mit der Rolle der Bettlerin ihr Debut an der Wiener Volksoper, ein Jahr darauf wurde sie mit der Rolle der Aldonza/Dulzinea in der Neuproduktion von „Der Mann von La Mancha“, neben Robert Mayer als Don Quichotte betraut. In beiden Rollen war sie bis vor kurzem an der Volksoper zu sehen. Anfang dieses Jahres war sie die vielumjubelte „Dolly“ in der Produktion „Hallo Dolly“ an der Bühne Baden.

Sie tritt mit eigenen Soloprogrammen auf, in denen sie den Bogen von Klassik bis Popularmusik spannt und ihr vielseitiges Talent voll ausschöpfen kann. Gemeinsam mit namhaften Orchestern ist sie nicht nur auf den großen Deutschen Konzertpodien ständiger Gast, sondern auch in den USA und Kanada, wo sie als Botschafterin der Wiener Operette, beispielsweise mit dem Dallas-, dem Toronto- und dem Montreal Symphonie Orchester zusammenarbeitet und unter Anderem in der Carnegie Hall in New York auftrat. 2012 gab sie Ihr Regiedebut mit der Operette „Wiener Blut“ beim Wiener Operettensommer, in weiterer Folge inszenierte sie dort auch „Das Land des Lächelns und „Die Polnische Hochzeit“ am Theater an der Rott. Ihre jüngste Regiearbeit war „Bethlehem“ das Weihnachtsmusical für KISI- GOD SINGING KIDS. Seit etlichen Jahren gibt sie ihren reichen Erfahrungsschatz an junge Kolleg*Innen weiter, sie ist eine gefragte Gesangslehrerin und Dozentin für musikdramatische Darstellung.