A Pauly Pilot zenekar 2005-ben alakul meg Budapesten, akkor még kvartettként: Attis és Dani mellett Szilágyi Kata az énekesi posztot, a gitáros szerepét pedig Hegyi Pál töltötte be.
2006 márciusában kerül sor az első fellépésre a Rézmál Kávézóban Budapesten, a Suburban Neon zenekar vendégeként. Az első koncertet továbbiak követik, 2006 folyamán a Rézmál Kávézó és a Fészek Művészklub ad otthont a zenekar koncertjeinek.

2006 decemberében megszületik az első, házi körülmények között rögzített 4 számos demo lemez, a Too Many People.
2007-ben a zenekar "kitör" a Rézmál és Fészek nyújtotta keretek közül és 28 koncertet ad Budapest különféle ismert és kevésbé ismert szórakozóhelyein (Gödör Klub, Almássy tér, Trafó stb.)

2007 áprilisában a Too Many People c. lemezről kritika jelenik meg a Rockinform magazinban.
2007 májusában a Wan2 magazin a "Jövő mérnökei" rovatban mutatja be a zenekart. A lapban Lovasi András is elmondja véleményét a zenekarról. Ugyanebben a hónapban a zenekar két tehetségkutató versenyen is elindul, hogy megmérettesse magát. A "SZÖRCS Zenei Fürkészdén" első, míg a "Kezdő-Hang Tehetségkutató Versenyen" második helyezést érnek el. A büszkeség mellett mindkét versenyen stúdióidő a jutalmuk.

2007 augusztusában tűnik fel a zenekar háza táján Hidvégi Áron billentyűs, aki a zenekar első vidéki koncertjén, a mindszenti rockfesztiválon mutatkozik be a Pauly Pilot színeiben, akkor még csak pár számba beugorva. A koncertet követően Áron a Pauly Pilot állandó tagja lesz.
2007 novemberében a webcsatorna.hu internetes televízió Walkman c. műsora (Frankó Roni) emlékezetes interjút készít a zenekarral.

2008 januárjában a zenekar első akusztikus koncertjét adja a Bobek Kávézóban. A műsor nagyon jól sikerül, megszületik egy akusztikus műsor terve. Ugyanebben a hónapban a folyamatos belső feszültségek oda vezetnek, hogy eldől: Kata közös megegyezéssel távozni fog a zenekarból.
2008 februárjában az énekeskeresés rögös útjára lépő zenekar nagy sikerű "Kata-búcsúztató" koncertet ad a Könyvtár Klubban. A zenekar és Kata útjai ezt követően kettéválnak.

2008 márciusában Kassai Eszti lép Kata helyére az énekesi poszton, aki a Fringe Fesztiválon debütál a Pauly Pilot-ban.
2008 áprilisától a zenekar immár Esztivel az élen töretlenül folytatja a munkát és a koncertezést.

2008 júniusában a Zenész magazin bemutatja a zenekart az Új Generáció rovatban. Ugyanebben a hónapban újabb alapító tag, Hegyi Pál hagyja el a Pauly Pilot-ot, helyére L u k i érkezik.
2008 szeptemberében rangos zsűri előtt szerepelve megnyerik a Törökbálinton megrendezett Könnyűzenei Regionális Tehetségkutató (KÖRTE) versenyt.