Патрик Вулф родился в южном Лондоне в 1983 году. Начал заниматься музыкой в церковном хоре и скрипкой в музыкальной школе. В 11 лет, купив на распродаже простой синтезатор, он начал экспериментировать с разными звуками, используя скрипку, голос и кассетный магнитофон. В 14 лет он занялся созданием собственных инструментов, в частности, собрал в домашних условиях терменвокс.
Вскоре Патрик начал играть в поп-арт-ансамбле «Minty». Его появления на публике и экспериментальные записи не прошли незамеченными. Поддержать его решила независимая рекорд-компания «Fat Cat Records», предоставив в распоряжение компьютер и микшерский пульт. Это помогло Патрику досконально изучить искусство программинга и развивать продюсерские навыки.
В 16 лет Вулф решил, что готов к самостоятельной жизни, ушел из дома и начал зарабатывать на жизнь, играя в струнном квартете, часто выступая прямо на улице. Параллельно он создал экспериментальный поп-дуэт «Maison Crimineaux», исполнявший громкую, агрессивную, деструктивную по свoей сути музыку. Именно с этого проекта в биографии Вулфа начался новый этап. «Maison Crimineaux» получили приглашение выступить в Париже. Один из концертов дуэта увидел электронный маэстро Кристиан Робинсон, известный под псевдонимом Capitol K. Он серьезно заинтересовался творческими наработками Вульфа и сыграл в его судьбе роль «крестного отца»: помог в подготовке и издании его студийного дебюта «Lycanthropy», который вышел в Великобритании летом 2003 года.
Диск вызвал положительную реакцию критиков. Подводя итоги года, журнал «New Musical Express» включил «Lycanthropy» в список лучших альбомов 2003 года. После выхода первого альбома Патрик поступил в колледж при Лондонской консерватории. Второй альбом Патрика Вульфа «Wind in the Wires» вышел в 2005 году и принес певцу еще большую популярность.
Только после появления второго альбома Патрик Вулф начал по-настоящему активную гастрольную жизнь. Он много выступал в Великобритании и континентальной Европе. Среди почитателей его таланта оказались и участники группы Bloc Party, пригласившие его в совместный тур осенью 2005 года. Год завершился большим сольным концертом Патрика Вулфа в Лондоне, который прошел с аншлагом, и подписанием серьезного контракта с крупным международным лейблом.
Третий студийный альбом «Magic Position» музыкант записывал в Лондоне и Вене. Он вышел в феврале 2007 года. В мае 2007 года у музыканта начался тур по Америке. Летом 2007 года он выступал на известных музыкальных фестивалях: Гластонбери, Ридинг, Лидс и десятках других концертных площадок Европы.
В 2008 году Патрик готовит материал для своего четвертого двойного альбома Battle, состоящего из двух частей - «The Bachelor» и «The Conqueror». Однако представленные им демо-записи не понравились его лейблу, так что Патрику пришлось с шумом покинуть Universal. Чтобы выпустить первую часть альбома Патрик создал собственный лейбл «Bloody Chamber Music», где помимо собственных релизов он продюсирует и другие проекты. Финансирование альбома произошло за счет самих же фанатов, через новую систему Bandstocks. На альбоме было привлечено множество интересных личностей, в частности почти вся семья Вульфа, Тильда Свинтон, Алек Эмпайер и другие. После релиза альбома состоялся грандиозный тур по всему миру - от небольших сольных выступлений до крупных фестивалей. «The Bachelor» оказался достаточно спорным явлением: не все поклонники приняли такого темного и депрессивного Патрика, хотя сам музыкант считает, что записал свой «самый великий» альбом, который, к слову номинировался на совершенно разные номинации - от худшей обложки до лучшего альбома года. Выход пятого альбома назначен на 2010 год. Оказывается, Патрик решил изменить концепцию двойного альбома и заявил, что «The Conqueror» больше не является названием пластинки. По его словам, он перерос агрессию, которая двигала ним во время призывов к революции, звучавших на «The Bachelor», и сейчас он полон любви и желания жить каждую минуту, что есть полная противоположность его предыдущей записи.
В апреле 2010 года было объявлено, что Вульф подписал контракт с лейблом Hideout, дочерней компанией Mercury Records, который выпустит его пятый студийный альбом Lupercalia. Окончательное название было объявлено через Твиттер 23 декабря 2010 года.
4 ноября 2010 года, Вольф заявил, что первым синглом с Lupercalia будет "Time of My Life", и песня была размещена на YouTube. О песни Вульф сказал: "Time of My Life" это песня, которую я начал писать в 2006 году в период окончания моих прошлых отношений, а закончил спустя три года в период временного распада моих нынешних отношений. Новый альбом это повествование о любви и оптимизме, выживших через невзгоды и депрессию. Этим альбомом я хотел отпраздновать обретение любви и надежды, которые появились в моей жизни в последние несколько лет". Песня была выпущена 6 декабря 2010 года. Вульф также сообщил, что Lupercalia будет выпущен в мае 2011 года. 10 января 2011 года, Вольф объявил через свой официальный Твиттер, что второй сингл с альбома, "City", будет выпущен 14 марта 2011 года.
6 апреля 2011 года Вульф объявил о выпуске альбома во всем мире с 20 июня 2011 (кроме США, где он был выпущен 28 июня 2011).
31 декабря 2010 года Вульф обручился с бойфрендом Уильямом Чарльзом Поллоком (William Charles Pollock), с которым встречается с августа 2007 года.