Kieseritzky war ein hervorragender Kombinationsspieler und Vertreter der sogenannten romantischen Schachepoche. Nach ihm ist das Kieseritzky-Gambit benannt, eine Hauptvariante des Königsspringergambits, die nach den Zügen 1. е2-е4 е7-е5 2. f2–f4 e5xf4 3. Sg1–f3 g7–g5 4. h2–h4 g5–g4 5. Sf3–e5 entsteht. In die Schachgeschichte eingegangen ist er aber vornehmlich durch die „Unsterbliche Partie“, eine Partie, die er 1851 in London gegen Adolf Anderssen spielte. Sie dauerte nur eine Stunde, und Kieseritzky verlor sie nach 23 Zügen. Aber er trug durch sein Spiel zu einer der schönsten Matt- und Opfer-Kombinationen bei, die in einer Schachpartie je vorgekommen sind. Die „Unsterbliche“ setzt Maßstäbe für Ästhetik und Schönheit im Schach. Den Wettkampf, in dem diese Partie gespielt wurde, konnte Kieseritzky allerdings mit 9:6 (+8 =2 −5) für sich entscheiden.