Группа «The Kids» была создана в 1968 году Андреем Макаревичем и его одноклассниками. Название «Машина Времени» появилось только в 1969 году ( и изначально звучало как «Машины времени»). На первых своих концертах группа исполняет кавер-версии «Beatles» и свои песни (тоже на английском).
Первый состав был следующим: Андрей Макаревич (бас-гитара и вокал), Александр Кутиков (гитара), Сергей Кавагое (ударные), а остальные участники сессионные. В 1975 году Кутиков уходит в группу «Високосное Лето» и ему на смену приходит Евгений Маргулис (затем он становится бас-гитаристом. А Макаревич переходит на соло-гитару). Маргулис начинает писать песни для группы.
Первый приз коллектив получает на фестивале в Таллине в 1976 году, и он приносит группе широкую известность. В 1978 году группа выходит дебютный альбом «Это было так давно…» (официально выпущен лишь в 1990 году). Музыканты выступают в театре, играя песни в спектаклях.
В 1979 году группа фактически распадается из-за Финансовых проблем. Маргулис, Кавагое и Романов уходят от Макаревича и создают группу «Воскресение». Макаревич возвращает Кутикова, набирает новый состав: клавиши - Пётр Подгородецкий, ударные - Валерий Ефремов. Подгородецкий написал несколько песен, но в 1982 году покинул группу, и ушёл к Иосифу Кобзону. Вместо него приходит Александр Зайцев.
В новом составе группа дебютирует на Тбилисском рок-фестивале 1980 года (первая премия за песни «Снег» и «Хрустальный Город»). Популярность группы становится всесоюзной. «Машина Времени» появляется на телевидение. Песня «Поворот» на 18 месяцев занял верхушку хит-парада «Звуковой дорожки» Московского Комсомольца.
В 70-х - начале 80-х годов группа гастролирует по СССР. «Скачки», «Синяя птица», «Марионетки» звучат везде: в ресторанах, на открытых танцевальных площадках, на свадьбах.
В 1982-1984 годах группа была подвергнута неконструктивной критике.
Тем временем в фильме «Начни Сначала» звучат несколько песен «Машины Времени» (главную роль там, кстати, играет сам Макаревич). В 1983 году выходит первый официальный альбом Машины Времени, названный «В Добрый Час» — и это при том, что материалы неофициальных альбомов составляют десятки песен! За ним выходит альбом «Реки и мосты». В 1987 году «Машина Времени» уступает только Валерию Леонтьеву в рейтинге певцов. Тогда же группа выезжает на свои первые гастроли за рубеж.
В 1989 году «Машине Времени» 20. Маргулис и Подгородецкий участвуют в концерте. Из-за конфликта с Зайцевым Макаревич отказался от него. В группу вернулись Маргулис и Подгородецкий, и в группе становится четыре композитора и вокалиста из пяти участников. На концерте, посвящённом 25-летию коллектива присутствовали около 300 000 человек.
Александр Кутиков создаёт компанию Sintez records и становится продюсером группы. После этого «Машина» не зависит от фирмы «Мелодия». Издаётся долгожданный двойной альбом «Это было так давно…» (материал 70-х годов). В 1991 году во время путча музыканты группы принимали участие в обороне Белого Дома, за что удостоены медалей «За заслуги перед Отечеством» IV степени.
В 1990-е годы выходят семь альбомов группы, среди которых «Внештатный Командир Земли», «Отрываясь», «Картонные Крылья Любви» и «Часы и Знаки».
В 1999 году группа отпраздновала своё 30-летие. По окончании концерта в «Олимпийском» из группы выгоняют Подгородецкого. Говорят, у него были проблемы с наркотиками, а это влекло за собой необязательность. Его место занимает Андрей Державин.
В 2000 году «Машина Времени» гастролирует с «Воскресением», выходит альбом «Место где свет», с этого времени «Машина» постоянный участник рок-фестиваля «Крылья».
В 2001 двойной альбом "The Best" - 32 песни (включая "Он был, старше её)
В 2005 году выходит альбом «Машинально», а в 2007-м альбом «Time Machine» (студия Эбби-роуд).