Существует, по крайней мере, две версии по поводу того, когда образовалась группа Линия. Одни скажут, что группа образована Димой “Dopler”, Юрой Воронцовым и Ромой Сочалиным и существует с начала 2000-х, и вспомнят давние концерты в старой Точке в Москве или в питерском Полигоне. Вторая не отрицает существования данного состава, однако предполагает, что настоящее рождение группы произошло только в конце 2004 года с приходом в группу барабанщика Валентина Павлова – состав окончательно сформировался, было выбрано четкое направление движения группы и ребята уверенно начали свою дорогу вверх, записав в том же 2005 году после пары демо-записей свой дебютный ЕР "Не Жалея Ни О Чем" и отправившись в свой первый небольшой тур в его поддержку.
Через какое-то время в Линии встал вопрос о том, что группе необходимо участие еще одного гитариста, дабы сделать звучание коллектива более плотным и разнообразным. После нескольких пробных попыток, в мае 2006 года к группе присоединился второй гитарист Кирилл Фендер и, уже впятером группа приступила к активным репетициям. Многие композиции были переаранжированы, стало появляться много новых песен, наконец-то стал вырисовываться полноценный дебютный альбом Линии.
Растущая популярность группы позволила ей осенью 2006 года стать финалистом российской альтернативной премии RAMP 2006 в номинации "Хит Года" с песней "Без Тебя", однако, при "определенном" стечении обстоятельств заветная статуэтка досталась другой группе. Но, активная работа не дала тогда Линии впасть в отчаяние, т.к. в скором времени свет увидел сингл группы "Раскрывая Окна", своим выходом еще более подогревший интерес к будущему альбому, запись которого началась в конце февраля 2007 года.
Вся работа над диском заняла у ребят около двух месяцев, и проходила в двух московских студиях. В одной были записаны все инструментальные партии, в другой – голоса Юрия Воронцова и Dopler-а, а также выполнены сведение и мастеринг диска. Параллельно с работой над записью менеджмент группы вел переговоры об издании альбома с несколькими российскими звукозаписывающими компаниями и в итоге соглашение было достигнуто с крупнейшим российским альтернативным лейбом "Kap-Kan Rec.". Релиз альбома, получившего название "Два Сердца Два Огня" состоялся 16 мая 2007 года.
Это событие ознаменовало собой начало нового витка в истории группы, ее перехода на новую ступень, но… за несколько дней до начала тура (в который должно было войти около 20 городов России и СНГ) в поддержку диска, вокалист группы Юрий Воронцов объявил о том, что по личным причинам не сможет поехать в большинство городов. В итоге с разных сторон ему предлагались компромиссные решения проблемы, но Юра решил, что видимо всем будет легче и удобнее если он покинет коллектив. 4 июня 2007 ребята впервые в своей истории выступали на одной сцене с известным американским коллективом – группой AIDEN, и это был последний концерт когда Юрий Воронцов поднялся на сцену в составе группы Линия…
После небольшого отдыха, в середине июня 2007 были начаты поиски нового фронтмена для группы, которые закончились только через 2 месяца – в середине августа вокалистом группы стал молодой и невероятно талантливый человек – Василий Писаренко.
Все понимали, что смена "лица" группы – это сложный и очень ответственный процесс, а потому и поиски, и, затем, подготовка нового участника заняли в целом 4 долгих месяца, и, по очень удачному стечению обстоятельств, первый концерт Линии в обновленном составе состоялся 25 октября в московском клубе-гиганте Б1 Maximum, где ребята разогревали известнейший английский рок-коллектив FUNERAL FOR A FRIEND. Именитые иностранцы сами выбирали себе разогревающую группу, и из множества предложенных им отечественных команд выбрали именно Линию! (Интересно, что когда представители российского отделения Universal Music предложили Линии разогрев Fall Out Boy – сами американские поп-рокеры сочли материал группы слишком уж тяжелым для них! Что же наверное это действительно так!)
А, в начале октября, в два дня прошли съемки первого игрового клипа группы на песню "Последний День" с альбома 2007 года. Все работы по созданию этого видео осуществляла московская компания STG Cinema, и уже вскоре клип попал в ротацию альтернативного телеканала AOne.
Итак, с 25 октября концертная деятельность группы снова возобновилась, в двух российских столицах прошел традиционный Кап-Кан фест, а затем и возобновился тур в поддержку альбома "Два Сердца Два Огня". Среди прочих уголков нашей необъятной Родины, группа впервые сыграла концерты на Урале, одним словом рост группы возобновился и пошел вверх удвоенными темпами!
Параллельно с концертной деятельностью Линия приступила к подготовке материала для своего следующего диска, но, в январе 2008 года басист Роман Сочалин, решил покинуть группу также в связи со своими личными проблемами. Его место очень быстро занял новый участник – Кирилл Черепанов, моментально влившийся в группу, в кратчайшие строки выучивший весь старый материал и уже приступивший к работе над новым. Роман ушел, но отношения между ним и остальными ребятами сохранились очень теплые и дружеские. На большом московском концерте 25 февраля он должен был отыграть с группой первую половину концерта, однако, опять же по личным обстоятельствам Роме так и не удалось этого сделать. И все же, в тот вечер Рома вышел на сцену и произнес несколько слов по поводу своего ухода и попросил публику приветствовать нового басиста.