Peternac was born in Zagreb, Socialist Federative Republic of Yugoslavia.
In 1989, he started his football career at hometown NK Dinamo Zagreb, and played six years for Dinamo and HNK Segesta in the Croatian league before moving to Spain.