Группа «Подземный город» была создана в 1996 году. Все началось с того, что четверо друзей собрались в подвале своей Центральной музыкальной школы при московской консерватории. И решили, что пришло время попробовать реализовать себя в рок-музыке. Благо, с классикой к тому времени было уже все в полном порядке: несмотря на юный возраст, дипломов с разных крутых конкурсов хватало. Максим Семенов (гитара, вокал) — лауреат международного конкурса среди медных духовых инструментов (валторна); Степанов Евгений (бас, бэк-вокал) — лауреат виолончельного международного конкурса; Игорь Санько (клавиши, бэк-вокал) — участник оркестра большого зала консерватории. Вот и взяли они в руки гитарки и барабанчики, — и пошло-поехало… Первый проект имел название «Subplane». Правда, первые два года они все равно проваляли дурака, но это им не помешало накопить материал и вскоре попробовать себя в концертной деятельности. К тому времени все закончили ЦМШ: М. Семенов и И. Санько — по классу валторны; Е. Степанов — по классу виолончели; Цзю Евгений (барабаны) — по классу скрипки. Первый ответственный концерт «Подземный город» дал в клубе «Даймонд» 8 января 1999 года, за ним последовали «Свалка» и «Ю-Ту». Группа придерживается хард-рокового направления, включая элементы самых разнообразных стилей, от фанка и металла до джаз-рока и классики. Их отличительная черта то, что они — «академики»: могут сыграть все в любом стиле и с любой скоростью. Автором текстов выступает Е. Степанов, а аранжировки — это уже дело рук всех музыкантов.

В апреле 2000 года группа выступила на студенческом фестивале «Фестос», где получила грамоту «Вне конкуренции». Позднее группа пережила творческий кризис, и в коллективе остались И. Санько и Е. Степанов.