История «Пластилиновых Ног» началась в 2002 году, которым датировано первое выступление одесской группы. Ранее лидер коллектива Андрей Басов участвовал как гитарист в группах «Нормандия-Неман», «Мёртвый театр». А название «Пластилиновые Ноги» пришло от другого проекта, в котором Андрей пел песни на псевдо-английском языке. В 2005-ом к названию коллектива присоединяется эпитет «Легендарные», а у самой группы начинается активная концертная и творческая деятельность. Группа записывает концертный альбом «Живьём». Он издаётся в 2007 году музыкальным лейблом CardioWave и становится первым официальным диском «Легендарных Пластилиновых Ног». В сентябре 2008-го группа приступает к записи первого студийного альбома. Кропотливая работа, продолжавшаяся более полугода, завершается весной 2009-го с выходом альбома, получившего название «Космонавтам». Спустя 3 года также выходит еще один альбом под названием «Улыбка Бога».
