Игра была выпущена в 2003 году на игровых консолях Xbox, PlayStation 2 и Gamecube. Через год вышел порт на ПК (к слову, весьма качественный). Пусть Sonic Heroes в плане сюжета является сиквелом Sonic Adventure 2 (где наконец вернули к жизни всем полюбившего Шедоу), но разработчики решили сделать её в духе старой дилогии на Sega Mega Drive. Это значит, что действия игры больше не разворачиваются в "реалистичном" мире, похожем на Землю, а как будто на совсем другой планете, где уже изобрели летающие машины, а в местных джунглях обитают гигантские лягушки. И разумеется, это также сильно коснулось геймплея: теперь структура уровней напоминает на ту же, что было в старых "Сониках". То есть вам даётся 7 зон на определённую тематику с трёмя актами. И что немаловажно, вернули даже Специальные Этапы, где нужно собирать Изумруды Хаоса.