Футбольний клуб «Маріуполь» створений шляхом єднання двох непрофесійних команд. Футболісти «Авангард» міста Маріуполь (в той час — Жданов) та «Шахтар» смт. Рутченково, що у передмісті Донецька разом змогли набути професійних футбольних досягнень. На той час назва нової команди була взята з головного металургійного заводу міста «Азовсталь».

Непростий шлях завойовування гідного місця на теренах вітчизняного футболу розпочався у далекому 1960 році на Першій лізі СРСР, в якій команда виступала десять років.

До 1991 року футбольний клуб «Азовсталь» був учасником Чемпіонату УРСР, інакше кажучи української зони другої ліги СРСР.

За часів незалежності команда грала у другій лізі Чемпіонату України до 1995 року. В цьому ж році відбувся ще один етап об’єднання з луганським клубом «Динамо». В такому складі вони виступили в Першій лізі України та з 1997 до 2007 року посідали своє заслужене місце учасника Вищої ліги України.

2007 рік послабив сили команди, яка вибула в Першу лігу. Та, врахувавши всі помилки, учасники клубу вибороли перше місце в турнірі сезону 2007/08 рр. та повернули собі право бути учасниками Вищої ліги України.

З 2008 до 2015 рік нинішній футбольний клуб «Маріуполь» мав назву «Іллічівець» та провів сім сезонів у вищому дивізіоні українського футболу.

Гойдалка успіху команди призвела до вибуття у 2014 році в Першу лігу, вже знайома для них позиція. Це означало лише одне — попереду більш посилені тренування та важка праця заради нових перемог.

Вже у сезоні 2016/17 рр. команда повернулася в Прем’єр-лігу та забезпечила тим самим вихід до вищого дивізіону за три тури до завершення турніру.

Сучасну назву футбольний клуб «Маріуполь» набув лише у 2017 році. Це відбулося завдяки опитуванню, що проводився на офіційному сайті з урахуванням побажань всіх прихильників.

Сьогодні команда є однією з сильних в Україні та завжди тішить своїх фанів видовищною грою.