Kay ble født i Lymington, Hampshire, England, til Ivan og Stephanie Kay. Han flyttet til Brussel i Belgia i en tidlig alder. Han har to eldre søstre.