Впервые книга была опубликована 8 августа 2000 года в Великобритании, с изданием в США в ноябре 2000 года. Ее публикации предшествовала повесть называемая Путь Дракона, которая собирает некоторые из глав посвященных Дейенерис Таргариен из романа в одной книге.
"Буря мечей" выиграла 2001 Locus Award, Award 2002 Geffen за лучший роман и был номинирован на премию Nebula 2001 за лучший роман. Это был первый роман в серии который был номинирован на премию Hugo, одину из двух самых престижных наград в области научной фантастики и фэнтези, хотя он и проиграл Джоан Роулинг с ее романом Гарри Поттер и Кубок Огня.
"Мое повествование ведется от лица разных персонажей, которых порой разделяют сотни и тысячи миль. Период действия разных глав тоже различен: в одном случае это сутки, в другом — только час, в третьем — неделя, месяц или полгода. При такой структуре повествование не может быть строго последовательным, и важные события иногда происходят одновременно за тысячу лиг друг от друга.
Открыв настоящую книгу, читатель убедится, что первые главы «Бури Мечей» не столько продолжают заключительные главы «Битвы королей», сколько накладываются на них. Я начинаю книгу рассказом о том, что происходило на Кулаке Первых Людей, в Риверране, Харренхолле и на Трезубце во время битвы на Черноводной и сразу же после нее."
Джордж Мартин
