 Gray was born in Pimlico, London, one of nine children of Edward Earl Gray, a shopkeeper, and his wife, Rebecca, "née" Daniels.Gray and his brother Danny were apprenticed to a juggling troupe when Gray was nine years old.His son, yet another Edward, was for many years the manager of the Coburg Hotel in Bayswater.