Patrick was born at St Thomas' Hospital in London. Born into a creative household, Wolf started his musical education with violin lessons and church choirs. He made his first theremin at age eleven, and first began recording songs with his violin, voice, and car boot sale organs on a four-track tape recorder at age twelve. At fourteen, he joined and performed with pop art collective Minty.
Two years later, he left home. During this period, Wolf earned money from busking in a string quartet and formed a group called Maison Crimineaux, a noisy trio built on destructive ethics around white noise and pop music. He also continued to write and record his own material. A Maison Crimineaux gig in Paris was attended by electronic maestro Kristian Robinson (aka Capitol K), who would then go on to release Wolf's debut album Lycanthropy.
Wolf's ongoing writing and recordings brought him to the attention of Fat Cat Records, who provided him with an Atari computer and a mixing console. During the recording of Lycanthropy, Wolf studied composition at Trinity College of Music for one year. Lycanthropy was released in the summer of 2003. He also made some guest appearances as a viola player with Chicks on Speed and The Hidden Cameras. The German-based record label Tomlab later released the album for America and Europe. His second album of 2005, Wind in the Wires, was released on the same label and likewise met with critical acclaim.
Following the success of Wind in the Wires, Wolf signed a record deal with Loog in late 2005 and began recording his third album, The Magic Position, which featured collaborations with Marianne Faithfull and Edward Larrikin of Larrikin Love. The album leaked onto file-sharing networks in its entirety on January 3, 2007 before its official release on February 26. "The Magic Position" was released in the U.S. on Low Altitude Records on May 1, 2007. Wolf has promoted the album with a concert tour in North America, Europe, Japan and Australia. He has stated that he already has enough material for a follow-up album, and has been previewing some of it in his live shows.
n January 2007, the first of six vodcasts was made available on iTunes. This series of vodcasts includes live performances of old and new material and interviews with Gill Mills. These can currently also be downloaded from the iCast website.
On February 27, 2007, in an interview with thelondonpaper, Wolf raised many questions about his sexuality:
"In the same way I don't know if my sixth album is going to be a death-metal record or children's pop, I don't know whether I'm destined to live my life with a horse, a woman or a man. It makes life easier."
In a July 5, 2007 interview with the Sydney Star Observer, he confirmed his bisexuality:
"My sexuality is kind of liberal. I fall in love with men and women. I guess you would call me bisexual. I like to have sex and fall in love - I don't like giving terminology for my sexuality."
In an interview with the NME in June 2007, Wolf announced that he has begun working on his fourth album, which will be a political record sparked by his reaction to the United States during his recent tour.
Wolf recently headlined at the first Underage Festival in Victoria Park, East London on 10th August 2007 alongside such acts as The Pigeon Detectives, Young Knives and Cajun Dance Party. Along with The Paddingtons, Edward Larrikin, and The View, Wolf is featured in a series of photographs by Mario Testino as a part of a campaign for Burberry in August 2007.
Wolf appeared as a guest on BBC Two's Never Mind the Buzzcocks on 13 December 2007, and then on a repeat on 28 August 2008. He is currently planning to release a DVD shot and directed by photographer Brantley Gutierrez in the coming year, first to be shown on a Virgin channel and then released on DVD.