Leslie was born in Edmonton, London.
During the Second World War he served with the Eighth Army in the Western Desert and it was here that his encyclopaedic knowledge of sport was recognised and was signed up by ENSA.