Группа Stomp основана в 1991 году, именно тогда состоялось ее первое выступление на Эдинбургском фестивале. Сначала это был уличный музыкальный спектакль, затем вышла “развернутая версия“ Stomp, побившая все рекорды по продаже билетов, до этого установленные Фрэнком Синатрой. Мозгом группы стали известный британский перкуссионист и телеведущий Люк Кресвелл и музыкант и автор пьес для лондонских театров Стив Макниколас.