Проект начинался в 2003 году, когда участники группы Пластик, решили собраться вместе чтобы реализовать свои музыкальные идеи. В 2004 году группа активно репетировала и придумывала песни для записи своего альбома, с рабочим названием 'Агглютинация'. Запись выполнялась на студии группы Мастер, при активном участии Андрея Лебедева (Крустер). В это же время появилось название КЛЕЙ.
Группа "Клей" образца 2011 года - это объединение музыкантов из 2-х Московских команд КЛЕЙ и Барабанные ПалЫчки. В 2008 году группа разделилась на два состава КЛЕЙ и C.Н.Г. Весной 2010 группа собралась в составе барабанщик Сергей Баландин, бас-гитарист Андрей Борисов, гитарист Петр Кабанов, гитарист и вокалист Слава Тихонов и клавишные Виктор Кручинин. Этим составом команда просуществовала до 2019 года.
Современный состав КЛЕЙ существует с 2022 года. В 2023 году название группы немного обновилось, появился определенный артикль The, подчеркивающий индивидуальность и уникальность коллектива.