Patricia Paay was born and grew up in Rotterdam, though one of her grandfathers was Greek. She and her sister attended secondary school in Schiedam (now for many purposes subsumed within Rotterdam), but Patricia did not complete her schooling because much of her time was given over to singing with her father's band.
She met Adam Curry and retired from music in the Netherlands in the mid-1980s to set up home with Adam in the U.S. and help develop his career. She now lives in the UK. Their daughter Christina Curry lives in the Netherlands with her girlfriend whilst her ex-husband Adam now resides in Austin, Texas. Paay sang many of the popular music remixes under the Stars on 45 brand name and was a member of the spin-off act Star Sisters, alongside sister Yvonne Keeley.
On 20 May 2009, the Dutch weekly gossip magazine Story published an interview with Patricia Paay saying that she will divorce after 20 years of marriage.She was married to Adam Curry.
Paay's best-known English-language song in the Netherlands may be her 1977 cover of "Everlasting Love", the song written by Buzz Cason and Mac Gayden which has been a hit for numerous other artists worldwide. It appeared on her album The Lady Is a Champ.
In 2008 Paay participated as a judge on Holland's Got Talent. It currently airs on SBS 6 hosted by Gerard Joling. Co-Judging with Paay is Henkjan Smits (who in the past also judged Idols and X Factor) and Robert Ronday (manager of Circus Herman Renz).
In 2010 she was the main guest in an episode of the television show Gehaktdag.
In 1984, Paay was the first glamour model in the Dutch edition of Playboy. In November 2009, it was reported that Paay would pose for the December 2009 issue of the Dutch version of the magazine at age 60. It will be the third time she has posed for Playboy.