En 2007, pasó por 8 000 000 £ al club inglés de la Premier League Manchester City.

Ćorluka nació en Derventa, RS de Bosnia y Herzegovina, RSF Yugoslavia.

La carrera profesional de Ćorluka se inició en 2003, pero durante esa temporada no hizo aparición en el primer equipo.

En algunas raras ocasiones, también se utiliza como un centrocampista defensivo durante la temporada, demostrando ser un factor para que los atacantes contrarios.

Anotó su primer gol en la derrota por 4-2 ante el Aston Villa en la primera fecha de la temporada 2008-09.

Un rodillazo bajo la barbilla recibido de su compañero Heurelho Gomes lo dejó inmediatamente inconsciente.

El 2 de febrero de 2011, Ćorluka fue titular y jugó los 90 minutos como lateral derecho por delante del lesionado Alan Hutton, en la victoria por 1-0 sobre el Blackburn Rovers en Ewood Park.

A pesar de que el Leverkusen tenía una opción para comprar su contrato al final de la temporada se decidió no seguir adelante con la opción por dificultades financieras que se mencionan como el principal obstáculo.

Anotó gol en su debut ante el recién ascendido Mordovia Saransk en la victoria por 3-2.

[5]​ Contribuyó con su experiencia a que Croacia se convirtiera en finalista del Mundial.