Ćorluka comenzó a jugar al fútbol en las categorías inferiores del Dinamo de Zagreb cuando tenía ocho años de edad, impresionando a muchos cazatalentos de la cantera.La carrera profesional de Ćorluka se inició en 2003, pero durante esa temporada no hizo aparición en el primer equipo.