Az együttest 1991 nyarán Brightonban alakította Luke Cresswell és Steve McNicholas. A társulat az Edinburgh Assembly Roomsban tartotta premierjét. A következő 3 évben a Stomp eredeti felállásában telt ház előtt játszott Hongkongtól Barcelonáig, Dublintól Sydneyig. A turné csúcspontja a teltházas idény volt a londoni Sadler,s Wells színházban 1994 januárjában, ahol a legjobb West End-koreográfiaként kapott díjat.
A Stomp 30 tagúra bővített változata egy brightoni fesztiválra alakult, amely azután Melbourne-ben, az athéni Akropoliszon és a londoni Royal Festival Hall-ban szerepelt. Ez a produkció megtörte Frank Sinatra 1972-ben felállított jegyeladási rekordját. A New York-i Orpheumban 1994-ben mutatkozott be, s elnyerte az Obie és a Drama Desk díjat a "Legjobb Egyedi Színházi Élmény" kategóriában.
Az eredeti felállás észak-amerikai-japán turnét bonyolított le, két amerikai társulat pedig Chilében, Brazíliában és Koreában lépett fel. Nagy Britanniában 1997-ben létrejött az ötödik társulat, amely folyamatosan járja a világot. Ez a társulat eljutott Skandináviába és Dél-Amerikába, visszatérő vendég Németországban, Hollandiában és Franciaországban.
A Stomp öt társulata az 1996-os Oscar-díj átadásán a klasszikus filmek szinkronját és színpadi akciókat tartalmazó, eredeti darabot adott elő. A HBO televíziós csatorna 45 perces műsort mutatott be Stomp Out Loud címmel. A produkciót négy kategóriában jelölték az Emmy-díjra Részt vettek Bill Clinton elnök milleniumi ünnepségén, a műsort a TV-ben és videón egész Észak-Amerika láthatta.
A Stomp szó egyszerre jelent zenét, ritmust, táncot, színházat. A produkció testek mozgása, mindennapi tárgyak használata - nem mindennapi módon. A csapat produkciójából a beszéd, a dialógus, így a politikai üzenet is hiányzik. Ehelyett olyan zajok szerepelnek az előadásban, amelyeket általában szeretne kiszűrni az ember.
A nemzetközi kritikák a Stomp előadásairól a legnagyobb elismeréssel írnak. Kiemelik hipnotizáló hatását, magas szintű virtuozitását, koreográfiáját, a benne fellelhető találékonyságot, az egész színpadi látványt.
A Stomp előadásainak szervezője a Showtime Budapest, jegyeket a Ticket Express hálózatban lehet vásárolni.
