Ennen Kingston Wallia Petri Walli muun muassa soitti rumpuja Sekunda-punkyhtyeessä ja toimi soolokitaristina Backline-yhtyeessä. Kingston Wallin hän perusti vuonna 1987 Petteri Ståhlin (rummut) ja Jukka Jyllin (basso) kanssa. Petteri Ståhlin jälkeen rumpuja soitti Timo Joutsimäki, ja ensimmäisen levyn levytysaikoihin 1991 rumpujen taakse astui Sami Kuoppamäki. Heidän kolmea albumiaan (Kingston Wall eli I, II ja Tri-Logy eli III) pidetään merkittävinä saavutuksina suomalaisen progressiivisen rockin historiassa. Yhtye sai vaikutteita Jimi Hendrixin ja Led Zeppelinin tuotannosta. Walli itse tuotti yhtyeen levyjä salanimellä Pedro Cucaracha. Kingston Wall jäi tauolle kolmannen albumin jälkeen jouluna 1994.
Tauon jälkeen Walli matkusteli Intiassa Goainlla, jossa hän oli ollut monta kertaa aiemmin ystävänsä Ior Bock luona. Wallia kiehtoivat Bockin pakanatarinat, joista hän oli ammentanut ideoita myös musiikkiinsa.
Petri Walli kuoli kesäkuun 28. päivänä vuonna 1995 hypättyään Töölön kirkon tornista. Hän oli kuollessaan 26-vuotias. Walli on haudattu Hietaniemen hautausmaalle kilometrin päähän kuolinpaikastaan. Walli oli eronnut näihin aikoihin tyttöystävästään Tanjasta eli Tanyasta (samanniminen kappale on Kingston Wallin debyyttialbumilla). Kingston Wallin viimeisellä levyllä olevan kappaleen 'For All Mankind' on epäilty olevan Petri Wallin itsemurhaviesti.
Kesällä 2000 julkaistiin tribuuttina Petri Wallille ja Kingston Wallille Freakout Remixes -remixlevy. 21. syyskuuta 2005 julkaistiin Jyllin koostama Kingston Wall – Real Live Thing;, kolmen levyn kokoelma.
Wallia kuultiin myös Waltari-yhtyeen vuonna 1992ia ilmestyneellä Torcha!-albumilla, jolla hän soitti sitar kappaleessa 'Fuckadelican Garden'.
Petri Wallin isovelipuoli Hasse Walli on ollut tunnettu rockmuusikko jo 1960-luvulta lähtien.
