Футбольна команда «Іллічівка» веде свій відлік з кінця 2005 року. Як і чоловічий прем'єрліговий "Іллічівець", вона захищає кольори Маріупольського металургійного комбінату імені Ілліча. З моменту утворення "Іллічівкою" опікується відомча воєнізована охорона комбінату.

З 2005 по 2007 рр. "Іллічівка" набиралася досвіду, беручи участь у неофіційних турнірах. З 2008 року маріупольські футболістки виступають в чемпіонаті України. В дебютному сезоні команда посіла високу 4-ту сходинку, а потім двічі поспіль виборювала "бронзу".

По завершенні сезону-2010 "Іллічівка" через фінансові труднощі опинилася на межі розформування. Керівникам клубу зрештою вдалося його зберегти, однак провідні гравці перебралися в інші клуби. Відтак команда за підсумками сезону опустилася на передостаннє, сьоме місце, випередивши лише столичний "Атекс".