Ćorluka se graduó de las divisiones inferiores del Dínamo de Zagreb, antes de hacer su debut profesional con el club en 2003.