 Born in Kingston upon Hull, Humberside, Greaves started his career at Brigg Town, where he won an FA Vase winners medal before joining hometown club Hull City on 17 June 1996.He was named Hull's Player of the Year in the 1999–2000 season.He spent his whole Hull career playing in the Third Division and made 204 appearances and scored 12 goals in all competitions before being released in 2002.