His career began in Montenegrin club FK Dečić Tuzi. He was spotted there by FK Budućnost Podgorica where he moved shortly thereafter. In the 1983-84 season, he moved to FK Željezničar where he developed into one of the best Yugoslav defenders under the guidance of coach Ivica Osim. He contributed to the club's best European result an UEFA Cup semifinal berth in the 1984-85 season.
After four seasons playing for this Bosnian side, he left for Red Star Belgrade. He won three championship titles and one national cup at the club, but the most important moment of his entire career was winning the UEFA Champions' Cup in 1990-91 season.
Following that, he went to Greece. He played for AEK where have won three consecutive championships in 1992, 1993 and 1994. Then he played for Olympiakos and won yet another title in 1997. In the winter of 1998, he moved to Major League Soccer club Kansas City Wizards. He played there for two years before he finally retired at the end of 1999.
Šabanadžović also played for Yugoslavia. He collected a total of 8 caps for the national team and was a member of the 1990 World Cup squad.
He now lives in Sarajevo, Bosnia-Herzegovina.