Gray ble født i Durham i England og begynte å spille for som barn. Han viste talent gjennom sin tid på ungdomsakademiet, og daværende manager Marcelo Bielsa inngikk en avtale med Grays skole, St John Fisher Catholic High School i Harrogate, om at Gray kunne stå over noen timer for å trene med førstelaget.