 Before arriving at Richmond he played with Carlton, winning the last Carlton stand alone reserve best and fairest in 2002.Originally from Broadford where he played his junior football, along with Assumption College, he later played for Old Xaverians FC winning 5 premierships before being drafted as mature recruit to Carlton FC.Fleming also played one year with South Adelaide Panthers in the SANFL coming runners up best and fairest.