Jóhann Jóhannsson lærte som barn å spille piano og basun. Allerede i skolealder begynte han å spille i forskjellige band.