Автомотоклуб «Фаетон» був заснований в 2001 році. Перший екземпляр майбутньої колекції клубу, ЗІС 1944 року, був придбаний в 2001 році. Вантажівка була придбана для реклами будівельної фірми. Однак в 2003 році автомобіль був представлений на параді Перемоги, де сподобався ветеранам і мешканцям міста, що призвело до ідеї про створення музею.
15 лютого 2008 року в Запоріжжі відкрилася невеличка виставка, де були представлені автомобілі з колекцій учасників автомотоклубу «Фаетон» імені Леоніда Хлєвного. Автомотоклуб влаштовував виїзні експозиції на свіжому повітрі в День Перемоги, День міста або День автомобіліста.
Знаковою датою в ставленні музею можна вважати 6 грудня 2011 року. Саме в цей день відбулося офіційне відкриття музею «Фаетон» і від тоді почався його стрімкий розвиток. Майже кожного року місто святкує відкриття нової зали у «Фаетоні»!
З грудня 2011 року музей став базуватися в новій будівлі, площею 1 тис. м², де відкрилася стаціонарна експозиція.
Наприкінці 2012 року було відкрито другий зал музею, в якому представлена техніка та зброя часів Другої світової війни.
У 2013 році був відкритий третій зал музею. Це зал вітчизняних автомобілів, таких як: «Запорожець», «Москвіч», «Жигулі», тощо. Цього ж року музей отримав відзнаку Реєстру Рекордів Украіни. Від тепер саме тут знаходиться найбільша збірка ретро техніки!
У 2014 році в музеї з’являється другий поверх. Тобто це ще одна величезна зала, де базується мото техніка та спортивні автомобілі.
На початку 2016 року був відкритий п’ятий зал музею, в якому знаходиться велика військова техніка, що випускалася, від початку двадцятого століття. Більшість з експонатів цього залу по праву можна назвати «Бойовими ветеранами Другої Світової Війни».
Також, цього року на екрани виходить документальний фільм «Фаетон. Машини часу». Автором цього проекту виступає запорізький телеканал «ТВ5».
У квітні 2018 року був відкритий хол музею. Це комфортна зона для відпочинку відвідувачів. Тут можна спробувати смачну каву, яку продають прямісінько з «Хіппі-мобілю». Також можна зручно влаштуватися на м’яких диванчиках. Охочі можуть зробити гарне фото в автомобілі з фото-зони, або придбати щось на згадку у величезній сувенірній лавці, що також розташована в цьому холі.
Приблизно в цей же час музей «Фаетон» представляє індустріальний напрямок туризму міста Запоріжжя на туристичній виставці UITT «УКРАЇНА – Подорожі та Туризм», що проводилась в Києві.
Влітку 2019 року було відкрито шосту, політехнічну залу музею. Тут представлена різноманітна побутова техніка, що була у вжитку починаючи ще з кінця ХІХ століття.
Станом на 2020 рік у музеї знаходиться більш ніж 250 одиниць діючої техніки. Серед експонатів можна зустріти серійні та більш рідкісні, дослідні екземпляри авто і мото техніки, зброю, війскову та службову техніку різних «часів і народів». Багато з них беруть участь у різноманітних виставках та історичних реконструкціях, знімаються в кіно, тощо.
Звичайно, на цьому історія музею не завершується! Ми продовжимо будувати нові зали та наповнювати їх новими експонатами!