Webbe ble født Clive John Webbe 11. mars 1976 i Newport i Wales av jamaicanske innvandrerforeldre. Webbes far kom til Storbritannia på Windrush-skipet som brakte de aller første vestindiske innvandrerne til Storbritannia. Webbes far ankom Manchester, hvor han slet med å finne jobb. Han flyttet derfor til Wales.