Cole nació en Londres, el segundo de cinco hermanos. Uno de sus hermanos mayores es Joe Cole, con quien actuó en Peaky Blinders.