История группы началась в 1994 году в городе Новосибирске. Первый состав: Илья Соколов (вокал), Вячеслав Ким (гитара), Виталий Кудрин (клавишные), Стас Ковальский (бас-гитара), Василий Долгушин (барабаны). Репертуар состоял из песен на английском языке, так как в то время на музыкальную направленность коллектива большое влияние имело творчество групп Led Zeppelin, Doors, Deep Purple и других представителей рок-мейнстрима 70-х годов.
Первая студийная сессия прошла в конце 1994 года (композиция “Lonely Stranger”). Anatomy of Soul начала играть в клубе “888” и обращать взоры оживающего после “совкового” периода города Новосибирска в сторону живых выступлений. В 1997 году группа записала свой первый альбом под названием “Evolution” и даже вошла в контакт с Warner music company. В этом же году музыкантам удалось пообщаться с группой Uriah Heep во время их российского турне.
После смены ритм-секции группа приобрела новое звучание, в лице басиста Геннадия Степанова и барабанщика Дмитрия Швецова. В период с 1998 по 2000 гг. группа активно принимает участие в культурной жизни Новосибирска и других городов Сибирского региона, выступая на концертных и клубных площадках и участвуя в различных фестивалях. Особо стоит отметить общение и джем-сейшены с такими музыкантами, как Борис Гребенщиков и Сергей Манукян. Группа участвовала в большом филармоническом проекте “Оборотная сторона рока”, в котором помимо авторских произведений, были исполнены кавер-версии известных песен Pink Floyd, Genesis, Queen, The Beatles, в аранжировке новосибирского композитора и джазового музыканта Романа Столяра. Концерты проходили на сценах Новосибирской государственной филармонии и Дома Ученых СоРАН совместно с вокальным ансамблем Павла Шаромова, ансамблем солистов “Новосибирская камерата” и ансамблем “Маркелловы голоса”.
Параллельно с живыми выступлениями группа вела студийную работу над дебютным авторским альбомом “Ordinary Twilight”, который увидел свет в 2001 году после нескольких московских гастролей. Осенью 2002 года в новосибирском клубе Rock City группа записала живой альбом “Covered”, в который вошли кавер-версии композиций известных авторов.
В сотрудничестве с лучшими новосибирскими музыкантами были записаны другие проекты участников группы, в частности авторские альбомы Виталия Кудрина и Ильи Соколова “Kudrin&Sokoloff’s Incorrectly Brought Up” (1999) и “Dear Nature Boy” (2002) и русскоязычный альбом-сказка Дмитрия Швецова “Прощание с Муми-Долом” (2003). Позже композиция “Down to the ground” из альбома “Dear Nature Boy” (2002) была включена в сборник “Музыка в стиле Доктор Дизель”, выпущенного для распространения на территории России и СНГ в рамках промо-мероприятий бренда.
В январе 2003 года Anatomy of Soul номинировалась на музыкальном американском промо-портале kweevak.com. В номинации “Выбор Зрителя” было выдвинуто 256 альбомов из разных стран мира и общее число голосов за них составило почти шесть тысяч. В конце остались TOP25, где группа Anatomy of Soul с альбомом “Ordinary Twilight” заняла двадцатое место. После подведения итогов голосования Илья Соколов дал телефонное интервью на радио “Голос Америки” для русскоязычного населения Washington DC.
Весной 2003 г. группу покинули Геннадий Степанов и Вячеслав Ким. На место бас-гитариста был приглашен Николай Акулинин. Особой необходимости в соло-гитаре не ощущалось, так как в последний год у группы наметился качественный переход от рок-мейнстрима в сторону популярного джаз-рока и соула.
В последних числах апреля 2003 года компания LBL-Сибирь снимает клип на песню “I can't erase tomorrow” из альбома “Ordinary Twilight”. Режиссером клипа выступил творческий директор LBL-Сибирь Павел Меняйло, продюсером – Максим Плюснин, ставший в дальнейшем продюсером группы. Клип снимался на Sony HD Cam, любезно предоставленную кинокомпанией Восток-Запад. Премьера клипа состоялась в ноябре 2003 г. в рамках презентации новой программы.
За лето 2003 г. был подготовлен новый сет из кавер-версий песен Stevie Wonder, Al Jarreau, Paul McCartney, а так же 15 новых авторских композиций, которые в ближайшем будущем составят новый альбом группы.
В сентябре-ноябре этого же года, по приглашению Европейского фестиваля рекламы EPICA awards (Франция) и Международного фестиваля LEAF (Португалия), официальным представителем в России и СНГ, а также членом жюри которых является продюсер группы Максим Плюснин, группа принимала участие в проекте показа мировых рекламных роликов этих фестивалей, проходивших в Новосибирске, Омске и Красноярске. Работа в этом проекте положила начало творческому сотрудничеству с актером театра и кино Гошей Куценко. С конца февраля 2004 г. группа живет и работает в Москве. В настоящее время ведется работа над программой, состоящей из композиций, автором которых является Гоша Куценко. С мая этого года запланировано несколько рабочих поездок в Европу, а так же по странам Балтии и СНГ.