* Nastupi i (golovi) u profesionalnim klubovima broje se samo za ligu iz koje je klub. * Nastupi i (golovi) u profesionalnim klubovima zadnji su put ažurirani 12. 7. 2018..
Nogomet je počeo igrati kad mu je bilo osam godina u omladinskoj školi zagrebačkogDinama. Tamo je igrao u svim uzrasnim kategorijama, da bi s vremenom postao stožernim igračem seniorske momčadi. Sezone 2004./05. iz Dinama je poslan na posudbu u zaprešićkiInter s kojim je postao doprvak Hrvatske, te dobio poziv u hrvatsku U-21 reprezentaciju. Visok je 192 cm, i igra glavom mu je jedan od aduta. Također ga krasi velika sigurnost koju je pokazao u susretima sa Arsenalom i Engleskom reprezentacijom. Jedno vrijeme ga je trener Branko Ivanković htio koristiti kao centarfora, ali je ta ideja propala.
Nakon susreta sa Engleskom pojavila se priča o velikom zanimanju talijanskogMilana koji je spreman platiti i do 10 milijuna eura za talentiranog braniča. Kasnije je i trener slavnog talijanskog kluba Ćorluku usporedio sa reprezentativnim stoperom Tudorom. Par puta ga je pratio engleskiTottenham, koji je javno obznanio zanimanje za Ćorluku. 1. kolovoza2007. izvršni dopredsjednik Dinama Zdravko Mamić potvrdio je da je Vedran novi član Manchester Cityja. Konačan iznos transfera je, navodno, iznosio oko 8 milijuna funti.
U Cityju je već nakon druge utakmice bio u momčadi kola i postao nezamjenjiv na desnom boku. Do kraja sezone igra standarno dobro, zaradivši veliku naklonost navijača. Ipak, posljednjeg dana ljetnog prijelaznog roka 2008. za svotu za koju ga je i doveo, Manchester prodaje londonskomTottenhamu.
Igrao je u dobnim kategorijama od U-16 do U-21. U mladoj je reprezentaciji igrao kratko, no zato što mu je izbornik Slaven Bilić, koji ga je pozvao u U-21 ekipu, ukazao povjerenje i u A-selekciji gdje je Ćorluka blistao kao desni branič u svojim prvim susretima, sa Andorom (7:0) i Engleskom (2:0).