Kebell ble født i Pontefract, Yorkshire, som fjerde av elleve barn, men vokste opp i Nottinghamshire, hvor han gikk på The Grove School (senere The Newark Academy) i Balderton. Han ble oppdratt av sin mor Michelle (født Mathers) og faren, Robert Kebell, en ingeniør fra Zimbabwe. Han ble oppdratt som katolikk, og gikk på en katolsk barneskole.