После выхода Kingdom Hearts Birth by Sleep получила главным образом положительные отзывы у игровых журналистов: её средний балл составляет 82 % на сайтах Metacritic и Game Rankings (что указывает на положительные отзывы), и она является третьей по средней оценке игрой в серии после Kingdom Hearts и Kingdom Hearts II. Японский игровой журнал Famitsu дал игре оценки 10/9/9/9, а их сумма составила 37/40. Журнал отметил хорошую графику и музыку, назвав их «превосходными», а также хорошо отозвался о широких возможностях кастомизации способностей игровых персонажей, при которой все три героя, однако, не теряют своей индивидуальности. Похвал были удостоены битвы с боссами, которые журнал счёл «бодрыми и захватывающими». Англоязычные сайты также тепло её встретили: GameZone писал, что это «удивительная игра, в которую должен поиграть каждый фанат KH», и решив, что это лучшая портативная игра серии, RPGamer одобрительно отозвался о большом количестве нововведений в игровом процессе, а PlayStation: The Official Magazine назвал боевую систему одной из самых проработанных на PSP. IGN также охарактеризовал боевую систему, как «уникальную», утверждая, что из всего сериала она самая лучшая.. 1UP похвалил уникальность игрового процесса за каждого из трёх главных героев, а PSM сравнил выбор персонажа с выбором класса в ролевых играх. Жалобы были направлены в основном на долгие загрузки, кроме того, многим критикам мир показался «пустым» из-за малого количества неигровых персонажей, с которыми можно полноценно взаимодействовать: по этой причине журнал «Игромания» сравнил игру с фильмом «Ванильное небо». Многие критиковали управление камерой. Графика была высоко оценена: обозреватели сравнивали её с графикой на PlayStation 2, по мнению журналиста «Игромании», на отрисовку столь высококачественной графики и ушли все ресурсы PSP.

Сюжет был главным образом удостоен похвал, не в последнюю очередь благодаря его доступности. Обозреватели в основном хорошо отозвались о возможности рассмотреть сюжет от трёх различных точек зрения, хотя «Игромания» сочла три различных сценария не столь хорошей идеей. Некоторым критикам не понравлились главные герои, потому что у Вентуса, Аквы и Терры много общих черт с Сорой, Каири и Рику, а «Игромания» сочла их «шаблонными анимешными героями». С другой стороны, «Страна игр» утверждает, что претензий к сюжету почти нет, так как «увязать все имеющиеся в мире Kingdom Hearts сюжетные линии во что-то удобоваримое — само по себе немалое достижение». Впрочем, к качеству его подачи и диалогов журнал отнёсся прохладнее: «Иногда появляется ощущение, что чуть ли не в каждой второй фразе персонажи используют фиксированный набор слов: почти всякий раз предметом обсуждения будут „свет“, „тьма“, „сердце“ и „киблейд“». Оба отечественных обозревателя сочли графику лучшей на PSP и одобрительно отозвались о динамичной боевой системе. Неоднозначно было оценено малое количество отсылок к Final Fantasy, хотя PSM решил, что это помогло больше обратить внимание на диснеевские миры, а GameZone счёл появление Зака очень уместным. Озвучка Birth by Sleep также была хорошо оценена: GameTrailers счёл, что «это один из немногих хороших англоязычных дубляжей за последнее время», и похвалил работу Леонарда Нимоя над ролью Мастера Ксеханорта, а GameSpot отмечал, что, хотя голоса Вентуса и Аквы нареканий не вызывают, озвучка Терры оставляет желать лучшего. «Страна игр» также хорошо отозвалась об озвучке, отметив, что «неозвученных диалогов во всей игре раз два и обчелся».

В сентябре 2010 года IGN присудил Kingdom Hearts Birth by Sleep награду «Игра месяца» в номинации для PSP. В списке лучших игр для PSP GamesRadar поместил её на шестое место, а IGN — на восемнадцатое. В опросе ASCII Media Works она заняла десятое место среди лучших игр 2010 года. На выставке Japan Expo 2011 года, проходящей во Франции, Birth by Sleep выиграла награду «Лучшая портативная консольная игра». В ноябре 2011 года Sony Computer Entertainment объявила, что Birth by Sleep получила «Золотую награду» за то, что было продано более 500,000 её экземпляров в Японии.