Номура изначально был против того, чтобы выпускать игру на Game Boy Advance, полагая, что трёхмерная графика оригинала будет неудачно смотреться при преобразовании её в двухмерную. Однако он изменил своё мнение, услышав, что дети хотели бы поиграть в Kingdom Hearts на Game Boy Advance. После того как был придуман геймплей специально для Game Boy Advance, Номура решил, что Kingdom Hearts на портативной консоли всё-таки возможен. Разработчики постарались сделать игру более светлой и яркой, чем оригинальная игра.

Chain of Memories была анонсирована вместе с Kingdom Hearts II на выставке Tokyo Game Show в сентябре 2003 года. Были продемонстрированы боевая система, основанная на картах, и FMV-ролики. Они представляли собой отрендеренные ролики на графическом движке PlayStation 2, которые затем были перекодированы для Game Boy с помощью технологии AM3. Чтобы разрекламировать игру, The Walt Disney Company и Square Enix запустили официальные сайты Chain of Memories. На выставке Jump Festa в Японии в 2003 году можно было поиграть в демо-версию игры.

Многие наработки Kingdom Hearts: Chain of Memories были использованы в другом совместном проекте Square Enix и Jupiter — The World Ends with You: изначально планировалась похожая боевая система, основанная на картах, где колода просматривалась бы на нижнем сенсорном экране Nintendo DS. Идея была позже развита возможностью играть сразу за двух персонажей — один отображался на верхнем экране, другой — на нижнем. Карты просматривались на верхнем экране.

Музыка и озвучивание

Как и в оригинальной Kingdom Hearts, главной вокальной темой игры стала свет в японской версии и «Simple and Clean» (перевод «Hikari» на английский) в английской и других версиях. Обе песни были сочинены и спеты японской поп-певицей Хикару Утадой. Музыка из Chain of Memories была аранжирована для версии игры на PlayStation 2, Kingdom Hearts Re:Chain of Memories, также для ремейка создали несколько музыкальных тем, которых не было в оригинале. Так как большая часть треков была взята из оригинальной Kingdom Hearts, саундтрек к Chain of Memories отдельно никогда не продавался — он вошёл в сборник «Kingdom Hearts Original Soundtrack Complete», включающий в себя также саундтреки Kingdom Hearts, Kingdom Hearts II, Kingdom Hearts Final Mix и Kingdom Hearts II Final Mix+.

Из-за технических ограничений Game Boy Advance озвучивание было сведено к минимуму. Многие персонажи Kingdom Hearts: Chain of Memories озвучены теми же актёрами, что и в предыдущей игре, новых персонажей озвучивают новые сэйю — Кэйдзи Фудзивара в роли Акселя, Тацуя Кандо в роли Вексена, Марлуксии и Лексаеуса, и Риэко Катаяма в роли Ларксен. Озвучены только крики и фразы героев во время боя. В качестве боевых возгласов Соры и его напарников были вставлены фрагменты озвучки из первой Kingdom Hearts.

Популярность и отзывы

Хотя Kingdom Hearts: Chain of Memories является самой неуспешной с коммерческой точки зрения частью серии, она всё же получила положительные оценки в игровой прессе и была достаточно популярной. За 48 часов в Японии было продано 104 000 экземпляров — она стала самой быстрораскупаемой игрой на Game Boy Advance того времени. Chain of Memories заняла верхние строчки в списках наиболее продаваемых игр в Японии. За первый месяц североамериканского релиза игра заняла первую строчку в списке самых продаваемых игр на портативные консоли и шестое место в списке самых продаваемых игр на все консоли по версии сайта GameSpot. На момент февраля 2005 года было продано около миллиона копий в Японии и в Америке вместе. К концу 2006 года было продано около 1,5 миллиона копий по всему миру. На момент августа 2009 года было продано 1,55 миллиона копий по всему миру, из них 200 000 в странах PAL-региона, 410 000 в Японии и 940 000 в Америке.