Som gutt spilte Greene fotball for Swansea City AFC fram til han var 16 år gammel. Han var imidlertid talentfull innen friidrett, og han vant blant annet det walisiske U13-mesterskapet på 75 meter hekk.