Історія маріупольського "Іллічівця" розпочалась у 1960 році, коли на базі жданівського "Авангарду" і "Шахтаря" з Рутченкового був створений колектив, який протягом 60-х років виступав у класі Б і другої групи класу А, а в наступні десятиліття в українській зоні другої ліги. Особливих успіхів у радянські часи у азовців не було, доходило й до першості колективів фізкультури. Влітку 1995 об'єдналася з командою "Динамо" (Луганськ, Луганська область). В Українській Вищій лізі грав з 1997 до 2007 року. У 2008 році знову вийшов до еліти. За часів незалежної України двічі команда посідала четверте місце у підсумковій таблиці і стільки ж разів грала в півфіналі Кубка України. В сезоні-2004/2005 "Іллічівець" стартував в Кубку УЄФА завдяки перемозі в рейтингу Fair Play.