Anderssen és molt conegut encara actualment pel seu brillant joc d'atac i sacrificis, i particularment per la seva "Partida Immortal" (1851) i per la "Sempreviva" (1852). Fou una figura molt important en el desenvolupament dels problemes d'escacs, conduint la transició des de la "Vella Escola" de la composició de problemes a l'elegància i la complexitat de les composicions modernes.