Com a jugador, Peruzović va jugar per a Iugoslàvia a la Copa del Món de 1974 i el campionat d'Europa de 1976. Va jugar més de 400 partits per Hajduk Split en totes les competicions abans de seguir el seu ex entrenador Tomislav Ivić a Anderlecht el 1980. Jugant com a centre-back o barrador, els va ajudar a arribar a la semifinal de la Copa d'Europa de 1982 i va guanyar la final de la Copa de la UEFA de 1983.
contra el Benfica. Després de jubilar-se va treballar com a entrenador a Croàcia, Bèlgica, França i Turquia. El desembre de 2004, va ser nomenat gerent d'Al Ittihad, però va durar només tres mesos fins al març de 2005. Després va entrenar a l'equip nacional de Bahrain en els qualificatius de la Copa del Món de 2006, perdent el playoff a Trinidad i Tobago.