Издательский дом был основан в 1995 году. Первым изданным журналом стал «Иномарка». Сейчас журнал «Иномарка» входит в число сильнейших игроков рынка автомобильной прессы. Вторым проектом, появившимся в стенах издательского дома «Автомедиа» стал журнал «Тюнинг». В ноябре 2006 года было принято решение о запуске нового проекта журнала RED SLEDS-первое в России профессионально- экспертное издание по технике отдыха.