La musica del compositore islandese viaggia e si ibrida costantemente con riferimenti inediti. Da soluzioni neo-classiche a paesaggi minimalisti o elettronici, lo scopo delle composizioni di Jóhann Jóhannsson è sempre l'evocazione di scenari emotivi, indipendentemente dalle fotografie che spesso accompagnano. Nella produzione di colonne sonore per film e teatro, così come nelle partiture destinate al suo pubblico, ha dimostrato un eclettismo tipico delle grandi menti.