Born in Pljevlja, Peruničić made his senior debut with Jugović in the Yugoslav Championship, before moving to Crvena zvezda in 1990.
He helped the club win the Liga ASOBAL and EHF Champions League in his debut season.
After a brief spell at Algeciras, Peruničić returned to Crvena zvezda in November 2007,[2] immediately helping the club win the league title.
He subsequently joined Montenegrin side Budućnost Podgorica and helped them win their first championship title in 2009.
In early 2015, Peruničić came out of retirement to help Crvena zvezda stave-off relegation from the Super League.