Greene ble profesjonell foran sesongen 1993/1994, i en alder av 20 år. Han klatret raskt på rankingen og vant i 1996 Polish Masters, som ikke er en rankingturnering. Året etter kom han for første gang til kvartfinalen i en rankingturnering, i UK Championship, hvor han tapte for Ronnie O'Sullivan.