Данная игра появилась 27 Апреля 2004 года в Северной Америке. Ее разработчиком выступила компания Cryptic Studios, а издателем NCsoft. В Европе игра вышла 4 февраля 2005 года (издатель NCsoft Europe). В Европе были запущены англоязычные, французские и немецкие сервера.
Игроки могли играть за героев. Спасать свой Paragon City от преступности, банд и вселенского зла.
31 октября 2005 года вышел сиквел этой игры под названием City of Villains. В этой игре игрокам предложили взглянуть на игру с другой стороны. Им наконец то дали возможность играть за преступников. Этот шаг очень сильно увеличил популярность игры и ввел элемент PvP в нее. Особенность была в том, что подписки на City of Heroes и City of Villains были разные. Т.е. считалось, что это две разные игры. Это добавляло не мало сложностей и не приятностей для игроков, которые хотели играть и за героев и за злодеев одновременно. Но 16 июля 2008 года разработчики наконец то дали возможность соединить две игры в одну под общим названием City of Heroes.
6 ноября 2007 года NCSoft перевела часть команды Cryptic Studios, которая работала тогда над поддержкой игры, в Mountain View, CA. А 14 апреля 2009 года переименовала эту команду в Paragon Studios. Чуть позднее (21 апреля 2009 года) игра City of Heroes, как и другие проекты NCSoft, стала доступна через систему Steam.
30 октября 2008 года при помощи компании Transgaming Technologies был выпущен клиент для владельцев Mac OS X.
11 мая 2009 года было анонсировано новое платное дополнение к игре - City of Heroes: Going Rogue. В этом дополнении игроки попадали в паралельную вселеную - Праеторию. Там сами игроки решали кем им быть. Им давали выбор как поступить в некоторых ситуациях. И в зависимости от их выбора они могли быть как героями, так и злодеями. Еще одной особеностью этого дополнения было то, что с самого начала игрокам были доступны все архитипы, как героев, так и злодеев. Дополнение вышло 17 августа 2010 года, а предзаказавшие получили доступ к нему на день раньше.