In 1966 maakte Patricia haar televisiedebuut met haar programma Patricia zingt bij de Tros. In dit programma bracht ze Nederlandstalige nummers uit. Het liedje Jij bent niet hip werd in 1967 een grote hit. Twee jaar later deed Patricia mee aan het Nationaal Songfestival maar verloor van Lenny Kuhr. De singles die ze daarna uitbracht waren geen enorm succes.

In 1971 richtte Paay haar groep Himalaya op maar met de single Put your hand in the air op kwamen ze niet verder dan de tipparade. Toen ze in 1973 onder de naam Heart verder gingen, namen ze nog twee singles op maar de groep werd niet echt succesvol.

Patricia besloot solo verder te gaan en nam het album Beam of light op in de beroemde Abbey Road Studio’s. Ondanks dat de cd geen daverend succes was, liepen haar singles wel goed. De nummers Someday my prince will come en Now werden grote hits.

In 1977 scoorde Patricia haar grootste en meest bekende hit Who’s that lady with my man. Het nummer Livin’ without you deed het ook erg goed. Een jaar later kwam haar album Malibu Touch uit.

Patricia bracht in 1983 samen met haar zus en moeder op televisie een eerbetoon aan de Andrew Sisters. Het nummer Stars on 45 Proudly verscheen op single en bereikte de eerste plaatst in de hitparade. Als The Star Sisters probeerde ze wat liedjes uit te brengen maar dit werd geen succes. In 1984 stond Patricia Paay naakt in het mannenblad Playboy.

Toen haar succes minder werd, vertrok ze met haar partner Adam Curry naar New York omdat hij daar een baan kreeg bij MTV. Tijdens dit verblijf nam Patricia een duet op met Rob de Nijs die alleen de tipparade haalde. In 1999 keerde het stel terug naar Amsterdam.

Na een langdurige pauze nam Paay in 2000 een single op met vier covers van bekende jazznummers. Ook startte ze in dat jaar samen met haar zus en Tom Sebastian ‘La Paay Cosmetics’. Deze lijn werd 5 jaar later stopgezet wegens problemen tussen Patricia en Tom. 

In 2003 was Paay samen met Curry en hun dochter Christina te zien in de realitysoap  Adam’s Family. Na een periode van rust was ze in 2006 deelneemster in het programma Dancing With te Stars waar ze samen met danspartner Remco Bastiaans de strijd aan ging tegen collega’s als Do en Bastiaan Ragas.

Voor haar gehele carrière kreeg Patricia in 2007 de ‘Glamour Award’ uitgereikt door manager en goede vriend John van Katwijk. In 2008 was ze te zien als jurylid in het programma Holland’s Got Talent en Popstars. In 2009 is Patricia te zien als jurylid in het televisieprogramma Holland’s Got Talent 

Privé

In 1989 trouwde Patricia Paay met Adam Curry. Een jaar later kregen ze samen dochter Christina. Op 20 mei 2009 werd bekend dat het stel gaat scheiden, omdat Curry een relatie heeft met Micky Hoogendijk.