As a player, Peruzović played for Yugoslavia in the 1974 World Cup and 1976 European championship. He played over 400 games for Hajduk Split in all competitions before following his former coach Tomislav Ivić to Anderlecht in 1980. Playing as centre-back or sweeper he helped them reach the 1982 European Cup semi-final and won the 1983 UEFA Cup Final against Benfica. After retiring he worked as a coach in Croatia, Belgium, France and Turkey. In December 2004, he was appointed manager of Al Ittihad, but lasted only three months until March 2005. He then coached Bahrain national team in their 2006 World Cup qualifiers, losing out the playoff to Trinidad and Tobago.