Flemming spilte bl.a. i AB og Lyngby Boldklub, og han fikk sin debut på det danske landslaget i 1982 mot . Senere spilte han ytterligere 10 landskamper, hvor han scoret 2 mål.