Группа АРТЕРИЯ была основана в конце 2003 года опытными и знаменитыми музыкантами во главе с гитаристом, композитором и продюсером Сергеем Терентьевым. До того как начать сольную карьеру он прославился в рядах группы АРИЯ. где он провел восемь лет. С ним были выпущены такие важные альбомы, как "Ночь короче дня" (1995), "Сделано в России" (1996), "Генератор Зла" (1998), "Tribute to Harley-Davidson" (1999), "2000 и Одна Ночь’” (1999), “Химера” (2001). После АРИИ Терентьев некоторое время играл в группе КИПЕЛОВ. Остальной состав АРТЕРИИ за эти годы неоднократно менялся, и все, кто когда-либо работал с этой группы - настоящие профессионалы и мастера своего дела.

Первым релизом проекта стало переиздание инструментального альбома Сергея Терентьева «Up To 30», выпущенного в 1994 году продюсером Сергеем Задорой и независимым лейблом Apex Records. Ремастерованное переиздание, реализованное в мае 2004 года компанией AAAA Records под названием «Up To 30 + Infinity», было дополнено композициями Сергея Терентьева «Звезды Легли На Дно» (автор текста Александр Елин), «Потерянный Рай» и «Кто Ты?» (автор текстов Маргарита Пушкина), записанными специально для новой версии альбома. В работе над песнями приняли участие вокалист Алексей Булгаков («Легион») и барабанщик Дмитрий Кириченко, партии гитары, бас-гитары и клавишных были записаны Сергеем Терентьевым самостоятельно.

Как группа с постоянным составом АРТЕРИЯ оформилась летом 2004 года, когда к Сергею Терентьеву и Алексею Булгакову присоединились бас-гитарист Роберт Бойм (ex-BETRAYER) и барабанщик Сергей Еранов («Легион»). К работе над дебютным альбомом музыканты приступили в ноябре того же года. Работа над альбомом «Лети На Свет» была завершена летом 2005 года. Тем не менее, в конце июня Алексей Булгаков неожиданно сделал заявление о выходе из состава «Артерии», несмотря на видимое отсутствие каких бы то ни было конфликтов внутри коллектива. Вскоре с аналогичными заявлениями также выступили Роберт Бойм и Сергей Еранов, после чего перед Сергеем Терентьевым встала неотложная проблема поиска новых музыкантов. В июле новыми членами группы стали гитарист Вячеслав Селин, бас-гитарист Николай Коршунов (ex-TOMCAT) и барабанщик Алексей Барзилович. Вокалистом группы стал Сергей Сергеев (ex-SHADOW HOST). В таком составе АРТЕРИЯ записала второй диск "В Поисках Новой Жизни". После этого Алексей Барзилович ушел в Catharsis. На его место был взят Сергей Кутаев (ex-SHADOW HOST).

В сентябре 2006 АРТЕРИЯ начала сотрудничать с Маргаритой Пушкиной и работать над ее проектом "Династия Посвященных". Сергей Терентьев выступил в роли продюсера. К 2008 году группа сформировала новый состав, в который вошли Юрий Макаров - бас, Андрей Волков - вокал и Эдуард Шеронов - гитары. Музыканты начали работу над третьим альбомом и над другими специальными проектами.