Patrick Wolfs musik är en hybrid av bland annat electronica, pop och folkmusik. Hans första album, Lycanthropy, släpptes 2004 och innehöll låtar som han skrivit under sin uppväxt. Nästa album, Wind in the Wires, släpptes 2005 och är en något mörkare skiva som handlar om bland annat industrialiseringen av samhället.
Det tredje albumet, The Magic Position, släpptes 2007 och innehåller mer kärlek och hoppfullhet. Musiken är en blandning mellan glad pop och klassisk musik på den första halvan, medan den på andra halvan övergår till en mörkare känsla. I en duett medverkar även Marianne Faithfull på albumet.