A zenekar 1983. nyarán alakult Szigetszentmiklóson, barátokból, iskolatársakból, igazi „hobby-zenekarként”.

Hamarosan elkészültek az első saját dalok, melyek már az első koncerteken nagy sikert arattak. Majd némi kényszerszünet: katonaság. 1987-ben készült el a zenekar mára már ”PUF klasszikussá” vált dalait tartalmazó demókazettája. Ez az időszak a koncertek jegyében telt, lassan a PUF vált az ország egyik legtöbbet koncertező zenekarává.

1990-ben jelent meg a Proton kiadónál a csapat első, Ha jön az álom… című albuma, majd ’91-ben a második, Bál című lemez.

Ez a két, máig is legnépszerűbb album végképp bizonyossá tette, a Pál Utcai Fiúk a kilencvenes évek első felének egyik legfontosabb zenekara. 1992-ben átszerződtek az EMI-Quint kiadóhoz, és a következő két album itt jelent meg. Ezek már nem csak zajos közönségsikert, hanem jelentős szakmai sikereket is arattak. 1993-ban a PUF több kategóriában is megkapta a Magyar Hanglemezkiadók Szövetségének díját, az Arany Zsiráf-ot.

Teltházas koncertek, önálló turnék mellett a zenekar fellépett vendégként a Jethro Tull és a Steppenwolf előzenekaraként.

1993-ban önálló koncertet adtak a Budapest Sportcsarnokban, melynek lenyomata az 1994-ben megjelent koncertlemez.

Ezután az együttes leállt egy ideig „pihenni”, de ez a szünet a többszöri tagcserék és családi események hatására évekig elhúzódott.

A ’90-es évek második felében bár lemezt nem készített a zenekar (csak az EMI adott ki egy válogatáslemezt az előző albumokból és dobozban maradt - demo - felvételekből), továbbra is rengeteg koncertet adott, és így sikerült megmaradni a legnépszerűbb és legtöbbet játszó zenekarok között.

1999-ben a zenekar hosszú idő után új dalokat írt. 2000. januárjában végre megint stúdióban dolgozott a PUF.

Ennek eredményeként 2000. áprilisában elkészült egy új maxi (Egyszer, majd…), majd - 7 év szünet után - megjelent a zenekar új, Ha jön az élet… című albuma, a Warner kiadóhoz tartozó 1G Recordsnál. Ez a lemez méltó folytatása a pont 10 évvel azelőtt elkészült Ha jön az álom… című albumnak.

Igazi PUF remek, nagy ívű dalok csöppnyi iróniával, Leskovics Gábor jellegzetes szövegvilágával.

Ezen az albumon minden megvan, ami mai napig megtartotta a zenekart - a 7 év szünet ellenére is - az ország egyik legnépszerűbb zenekaraként, természetesen beépítve a 2000. év technikáját a PUF akusztikus világába.

A következő három év sem telt tétlenül, hiszen a 2003-ban a tinédzserkorából kinövő PUF folyamatosan koncertezett, és teltházas bulikat rendezett. A Szigeten pedig a legnépszerűbb fellépők közé tartozott.