Immortal hrají především norský black metal, charakteristický rychlými tremolo riffy, blast beaty a mrazivou, temnou atmosférou. Na některých albech, zejména od At The Heart Of Winter dál, se výrazněji prosazují i prvky thrash a heavy metalu, což hudbě dodává epický, hymnický rozměr. Texty se často točí kolem fiktivního mrazivého království Blashyrkh, severské mytologie a přírodních živlů.