Šimunić ble født i Canberra. Foreldrene er av kroatisk opprinnelse, og er fra Kiseljak (nå i Bosnia-Hercegovina). Han begynte å spille for førstelaget til Melbourne Knights i sesongen 1995–96. I 1998 dro han til Tyskland for å spille for Hamburger SV.