Kalac zaczynał karierę w klubie z rodzinnego miasta – był to Sydney United. Grał tam do lata 1995. Wtedy to trafił do angielskiej drużyny, Leicester City. Przez cały sezon zagrał tam tylko 1 mecz. W 1996 w barażu o Premiership Kalac wszedł na boisko w dogrywce na minutę przed końcem. Menedżer LeicesterMartin O’Neill wprowadził Kalaca po to, żeby obronił rzuty karne. Jednak 20 sekund po wejściu na boisku Steve Claridge zdobył zwycięską bramkę dla Lisów i Leicester awansował do Premiership. Kalac jednak powrócił do ojczyzny, do macierzystego klubu. W 1998 roku Kalac ponownie trafił do Europy, do Rody Kerkrade, a w 2002 roku był już zawodnikiem włoskiej Perugii. Jednak w 2005 roku klub ten został zdegradowany do Serie C1 z powodu kłopotów finansowych. Kalac na zasadzie wolnego transferu trafił do A.C. Milan, gdzie był rezerwowym dla Didy. Przez pewien czas był jednak pierwszym bramkarzem, gdy Dida odniósł kontuzję kostki. Kalac zadebiutował w barwach Milanu w Serie A a wkrótce w Lidze Mistrzów w meczu z Bayernem Monachium. Na początku sierpnia 2009 roku, w związku ze słabymi występami w meczach sparingowych i przybyciem do klubu Flavio Romy, zarząd Milanu postanowił rozwiązać kontrakt z Kalacem. Następnie Australijczyk został graczem greckiego AO Kawala. W 2010 roku zakończył tam karierę. W 2013 roku wznowił ją na jeden mecz, by zagrać w barwach Tilford Zebras.
