Como xogador, Peruzović xogou para Iugoslavia na Copa do Mundo de 1974 e no Campionato de Europa de 1976. Xogou máis de 400 partidos para o Hajduk Split en todas as competicións antes de seguir ao seu antigo adestrador Tomislav Ivić ao Anderlecht en 1980. Xogando como defensa central ou barrido axudou a chegar á semifinal da Copa de Europa de 1982 e gañou a final da Copa da UEFA de 1983.
Contra o Benfica. Despois da súa xubilación traballou como adestrador en Croacia, Bélxica, Francia e Turquía. En decembro de 2004, foi nomeado director de Al Ittihad, pero durou só tres meses ata marzo de 2005. Despois adestrou á selección nacional de Bahrein nas eliminatorias da Copa do Mundo de 2006, perdendo os playoffs ante Trinidad e Tobago.