Появившаяся в 2002 году группа Children of the Gun изначально представляла из себя дуэт Михаила ‘ScHADE’ Карпова (бас, вокал, программирование ударных, клавиши) и Сергея ‘Sol’ Моисеева (гитара). Проект затевался для исполнения “ортодоксального готик-рока”, каковой весьма позитивно и был принят публикой, благо, что на тот конкретный момент групп, исполнявших подобную музыку, на московской сцене было совсем не густо.

Позднее, однако, с Children of the Gun начали происходить разного рода трансформации, в результате которых состав практически полностью поменялся. На позиции гитариста и клавишника пришли люди из проекта Lacklustre Mirror, а позднее группа обзавелась “живым” барабанщиком. Это, естественно, чрезвычайно значительно сказалось на музыке - она стала мягче, в чём-то, возможно, сложнее и разностороннее, а готическая ортодоксия как-то сама собой забылась.

В конце лета 2007 года Иван Раев покинул группу по собственному желанию. Впрочем, вскоре ему была найдена более достойная замена - Дмитрий Цветков, с которым группа уже дала несколько концертов, и который привнёс новые нотки в звучание коллектива.

В начале 2009 года на лейбле Shadowplay наконец-то вышел долгожданный первый альбом группы, From the Sea to the Ocean.

Также, в апреле 2009 года коллектив покинул клавишник Юрий Ильин, игравший с CotG на протяжении пяти лет, по причине незаинтересованности в проекте. Впрочем, никто ни с кем не ссорился и решение это с пониманием было воспринято участниками группы.