Se cree que "Annabel Lee" fue compuesto en mayo de 1849. Poe se aseguró que el poema fuera impreso; le dio una copia a Rufus Wilmot Griswold, su albacea literario (y rival personal), otra a John Thompson para pagar una deuda de 5 dólares, y vendió otra a la "Sartain's Union Magazine" para que la publicase. A pesar de que la de "Sartain's" de enero de 1850 fue la primera publicación autorizada, Griswold lo publicó primero el 9 de octubre de 1849, tras la muerte de Poe como parte de su obituario en el "Daily Tribune" de Nueva York. Thompson lo hizo publicar en el "Southern Literary Messenger" en noviembre de 1849.