Волейбольный клуб "Магия" был образован в сентябре 1995 года. В 2000-2008 назывался "Стинол", в 2008-2016 - "Индезит". С 1995 года участвует в чемпионатах России. Высшее достижение - 4 место в сезоне 2000/2001. Высшее достижение в розыгрыше Кубка России - 2 место в 2001. 

Волейболистки команды "Стинол" Мария Брунцева и Светлана Крючкова в 2006 году в составе сборной России стали чемпионками мира. В "Стиноле" начинали игровую карьеру игроки сборной России Юлия Меркулова, Мария Борисенко (Бородакова), Вера Улякина, Юлия Кутюкова. Ряд воспитанниц клуба входили в молодёжную и юниорскую национальные российские сборные.

В Липецке начинал свою тренерскую карьеру Ришат Гилязутдинов - один из самых успешных российских тренеров. В 1996-2000 и 2001-2002 он работал ассистентом наставников липецких "Магии" и "Стинола", в 2000-2001, 2002-2004 и 2008-2009 - главным тренером "Стинола" и "Индезита". С 2009 Ришат Гилязутдинов является главным тренером казанского "Динамо", которое 5 раз подряд (в 2011-2015) приводил к званию чемпионов России, дважды (в 2010 и 2012) выигрывал с ним Кубок России, а в 2014 - Лигу чемпионов ЕКВ и чемпионат мира среди клубных команд.

В июле 2016 года  образован новый волейбольный клуб - "Липецк". В его юрисдикцию перешла команда, сменившая название на "Липецк-Индезит". В 2018 команда приняла название, аналогичное клубному - "Липецк".