В 1969 году он собрал ансамбль "Time Mashines" ("Машина Времени"), который исполнял кавер-версии "битловских" и "роллинговских" песен. Ансамбль стал популярен в кругах московской интеллектуальной "хипповской" молодежи и через несколько лет записал собственные песни — "Продавец счастья", "Песня солдата", "Помогите", "Последние дни" и пьесу "Я видел этот день".В 1974 году ансамбль "Time Mashines" был переименован в "Машину времени". В том же году ансамбль принял участие в съемках кинофильма "Афоня". В 1970-е годы "Машина времени" стремительно набирала популярность по всей стране, а в 1976 году заняла 1-е место на фестивале "Песни молодежи" в Таллине. В том же году в телестудии "Музыкального киоска" несколько поклонников на свой страх и риск записали песни "Машины времени" — "Круг чистой воды", "Ты или я", "Из конца в конец", "Черно-белый цвет", "Марионетки", "Флаг над замком", "Летучий голландец". Запись разошлась по всей стране, сделав музыкантов знаменитыми.
В настоящее время "Машина времени" продолжает активную гастрольную деятельность и готовит к записи новый альбом.Дискография группы "Машина времени": пластинка-миньон с "Трио Линник" (1974), гибкие мини-пластинки "Песни из кинофильма" и "Ансамбль “Машина времени”" ("Мелодия", 1981), диск-гигант "В добрый час" ("Мелодия", 1986), двойной альбом "Реки и мосты" ("Мелодия", 1987), пластинка "Десять лет спустя" ("Мелодия", 1988), LP "В круге света" ("Мелодия", 1989), "Медленная хорошая музыка" ("Sintez Records", 1989), альбом и компакт-кассета "Машине времени XX лет!" ("Мелодия", 1991), LP и CD "Медленная хорошая музыка" ("Sintez Records", 1991), двойной альбом "Это было так давно. “Машина времени”. Год 1978" ("Sintez Records", 1993), "Внештатный командир Земли" ("Sintez Records", 1993), ретроспектива "Лучшие песни. 1979—85" ("Sintez Records", 1993), "The Best of" ("Sintez Records", 1993), "Кого ты хотел удивить" ("Sintez Records", 1995), "Картонные крылья любви". ("Sintez Records", 1996), "Отрываясь" ("Sintez Records", 1997), "XXX лет “Машине времени”" ("Sintez Records", 1998), "Место где свет". ("Sintez Records", 2001).Андрей Макаревич записал сольные альбомы: "У ломбарда" (1994), "Я рисую тебя" (1994), "Пионерские блатные песни" (1996), "Песни по гитару" (1998), "Женский альбом" (с группой "Папоротник", 1998), "Песни из кинофильма “Перекресток”" (1999), "И т. д." (с Оркестром креольского танго, 2002), "Тонкий шрам на любимой попе" (с "Оркестром креольского танго", Евгением Маргулисом, Максимом Леонидовым, Аленой Свиридовой и Татьяной Лазаревой — песни Марка Фрадкина, 2003).
В 1992 году Андрей Макаревич опубликовал свою первую книгу — "Все очень просто", за которой последовали другие: "Сам овца", "Стихи и песни", "Андрей Макаревич: песни и стихи", "7 городов", "СМАК: встречи на кухне", "Что такое дайвинг, или Акваланги для всех" (в соавторстве с Юрием Бельским).