Henryson vokste opp i Umeå og begynte å spille elbass i et rockeband allerede som 12-åring. Da han var 14 år spilte han kontrabass for første gang på Jazzklubben i Umeå. Han studerte kontrabass og komposisjon på Ingesunds musikhögskola og på musikkakademiet i Praha. Allerede som tenåring ble han medlem i Oslo Filharmoniske Orkester, der han ble orkesterets solokontrabassist etter debuten. Etter oppholdet i Oslo flyttet han til Miami og turnerte sammen med Yngwie Malmsteen sent på 1980-tallet og tidlig på 1990-tallet. Han har også turnert med Elvis Costello, Jon Balke og Anne Sofie von Otter.