"Annabel Lee" büyük ihtimalle Mayıs 1849'da yazıldı. Poe şiirin yayımlanması için elinden geleni yaptı. Şiirin bir kopyasını edebi mirasçısı ve kişisel rakibi Rufus Wilmot Griswold'a verdi. Bir kopyayı, 5 dolarlık borcuna karşılık John Thompson'a verdi. Başka bir kopyayı da "Sartain's Union Magazine"'de basılmak üzere sattı. Şiirin ilk izinli baskısı Ocak 1850'de bu dergide yapıldı. Ancak Griswold, Poe'nun ölümü üzerine 9 Ekim 1849'da "New York Daily Tribune" gazetesinde yayınladığı yazıda şiiri kullanmıştı.