Ćorluka startet sin karriere som 8-åring på Balkan for ett av det krigsherjede områdets størstsatsende fotballag – Dinamo Zagreb. Allerede her skal han ha vist et talent få av Kroatias speidere og fotballkjennere hadde sett maken til. En del år senere, nærmere bestemt i 2003, ble han tilbudt en proffkontrakt av klubben som han skrev under på. Etter en start med lite førstelagsfotball (grunnet alderen på kun 17 år), blant annet med et låneopphold nede i divisjonssystemet, begynte han å vise sitt fulle potensial.