Born just a few months following the start of World War II in Yugoslavia to father Spasoje who worked as a railroad engineer, young Ostojić grew up in Subotica where the family moved during the war. He began playing football during the mid-1950s when his older brother Ivan who already played with OFK Subotica took him to a training session.