Von 1984 bis 1986 leitete er Kurse und Workshops und arbeitete ein Jahr lang als Lehrer an einer Schule, an der er jungen Musikern seine Erfahrungen vermittelte. Später unterrichtete er diese Schüler weiter privat; aus diesem Kreis rekrutierte er die Musiker für sein Ensemble Sound and Fury. Dieses großformatige und durch eigenwillige Besetzung (Holzbläser, Harfe, Gitarren, Akkordeon) auffallende Ensemble spielte nur die eigenwilligen, Tango, Klassik und finnische Volksmusik einbeziehenden, teilweise recht sperrigen Eigenkompositionen des Bandleaders. In dieser Gruppe sind als Musiker besonders die Saxophonisten Jorma Tapio und Pepa Päivinen, die Gitarristen Raoul Björkenheim und Jimi Sumen sowie die Harfenistin und Keyboarderin Iro Haarla, die mit Vesala verheiratet war, zu nennen. Vesala komponierte auch für das Philharmonie-Orchester von Helsinki.
Vesala gilt als wichtiger Musiker der Europäischen Jazzszene und trug wesentliches sowohl als Schlagzeuger als auch als Komponist und Bandleader zur Entwicklung eines spezifischen europäischen Jazz bei.