Selv om Anderssen lærte å spille sjakk allerede ni år gammel, tok det lang tid før talentet fikk utfolde seg, da det i gymnas- og studietida (han studerte matematikk og filosofi) i Breslau var knapt med tilstrekkelig gode motspillere. Fra denne tida stammer noen sjakkproblemer som han publiserte under tittelen (1842).