Pemain asal Inggris ini karirnya begitu melejit saat bermain untuk Arsenal dan Chelsea. Cole pun berhasil menggaet hati penyanyi Inggris Cheryl Cole dan menikahinya pada 15 Juli 2006.
Namun, Cole diketahui pernah beberapa kali terlibat perselingkuhan dengan beberapa wanita lain. Pada Januari 2008, perselingkuhan Cole dengan seorang penata rambut berusia 22 tahun terungkap ke publik.
Selain itu, ada pula nama Ann Corbit yang berprofesi sebagai pegawai pemerintahan Amerika Serikat, dan Vicki Gough yang merupakan serketaris Liverpool.
Akibat berbagai kasus perselingkuhan tersebut, Cole dan Cheryl akhirnya resmi bercerai pada 3 September 2010.
