STOMP был создан в 1991 году, именно тогда состоялось их первое выступление на знаменитом Эдинбургском фестивале. Основателями группы стали известный британский перкуссионист и телеведущий Люк Кресвелл и музыкант и драматург Стив МакНиколас. Первый номер будущего шоу - выступление с мусорными баками – был сделан ими еще в 1983 году. Жанр представления давно определен как ритм-шум-шоу, созданное в результате комбинации игры на ударных, пантомимы, степа и брейк-данса.