Die klub het in 1904 ontstaan met die samesmelting van die in 1901 gestigte FC Aschaffenburg en die 1902 gestigte FC Viktoria Aschaffenburg en het aanvanklik bekend gestaan as FC Viktoria 01. Twee jaar later is die atletiekafdeling opgerig en het die klubnaam verander na die huidige SV Viktoria 01.
Tussen 1950 en 1960 het die klub in die Oberliga Suid meegeding, destyds die hoogste vlak. Viktoria se beste jare was in die laat 1980’s toe die klub 3 seisoene in die 2. Bundesliga deurgebring het. Die klub se beste prestasie is in die 1987/88-seisoen behaal toe die klub die kwarteindstryd van die DFB-Pokal gehaal het.
