Jäje Johanson est né en 1969 à Trollhättan, en Suède. Il grandit dans la ville de Skara, où il se met très tôt à la musique en écoutant du hard rock et en fondant, à 10 ans, un groupe de punk (May Tuck). Il apprend en même temps la clarinette et le saxophone, et ne cesse de composer.

À 15 ans, il découvre le jazz, dont son père est un passionné. Cette découverte influencera beaucoup ses compositions futures. Son nom de scène est par ailleurs inspiré du célèbre tromboniste jazz Jay Jay Johnson.
Hésitant, pensant faire de la musique un loisir, s'essayant aux études d'architecture, il finit par étudier l'art moderne à Stockholm pendant 4 ans, et développe sa créativité musicale.