Для клуба «Азовмаш» баскетбол начался в сентябре 1990г. Тогда команда заняла лишь 6-ую позицию из 8-ми Второй лиги чемпионата СССР. Находясь под опекой заслуженного тренера Украины Валентина Романца, который относится к основателям баскетбола в Мариуполе, молодая команда одержала победу на спартакиаде в Донецкой области. Дебютировав в 1992 году на чемпионате независимой Украины «Азовмаш» не стал идти на компромиссы командам соперникам и разместился на первых строчках турнира, получив прозвище «гроза авторитетов».

Для многих игроков клуба «Азовмаш» баскетбол стал настоящим призванием, некоторые из них стали игроками сборной Украины. Среди них - Сергей Ивчатов, Сергей Москаленко, Вячеслав Бобров, Александр Скутельник, Богдан Байда, Сергей Лищук, Максим Ившин, Леонид Яйло, Алексей Ягничер. Глобальные изменения постигли команду в 2000-х годах. Сначала сменился президент клуба, должность занял Александр Владимирович Савчук. Со сменой руководства, как правило, меняется подход к игре и игрокам. Так произошло и с командой «Азовмаш» и изменения сразу же дали свои плоды. В 2002 году команда завоевала «бронзу» чемпионата Украины. В том же году «Азовмаш» выигрывает Кубок Украины и удачно начинает сезон в Суперлиге Украины. Президент не только ставил высокие задачи для клуба, но стремился улучшить условия для развития баскетбола в целом. Вскоре был воздвигнут Дворец игровых видов порта с максимальной вместимостью 3 тысячи мест. Это стало важным событием в жизни города, но все же главным остался в жизни клуба «Азовмаш» баскетбол. Со сменой тренера, им стал баскетболист Андрей Подковыров, в команду приходят новые игроки. И уже буквально со следующим шагом новый состав ожидал настоящий триумф. В 2003 году клуб заработал выдающиеся победы в Европейском кубке «Челендж-Кап» и на Чемпионате Украины, а так же вновь обошел соперников в Кубке Украины.