Flemming er uddannet sygeplejerske, har bl.a. arbejdet med spedalske i Indien. Derefter var han en tid i Grønland. Han er forstander for Aalborg Kloster, medlem af Folketinget og forhenværende minister. Er valgt af Socialdemokratiet i Himmerlandskredsen.