Flemming Vinther er oprindelig butiksuddannet, men efter værnepligten ved Den Kgl. Livgarde valgte han i 1986 at blive konstabel i hæren,. Og få år efter indledte han en sideløbende karriere i det fagpolitiske arbejde. Han blev i 1992 valgt til forbundsbestyrelsen i Hærens Konstabel- og Korporalforening, HKKF, og fire år efter blev han valgt som forbundssekretær i HKKF på fuldtid. I 2002 kom der et lille afbræk i det faglige arbejde, idet han kom i aktiv militærtjeneste. Han var udsendt i fem måneder på en international mission i Makedonien. I 2004 blev han forbundsformand for HKKF, og i fjor blev han genvalgt til sin 3. periode som forbundsformand. Han er tillige formand for den statslige del af Offentligt Ansattes Organisationer, OAO-Stat, og dermed formand for alle statsansatte LO’er i Danmark. Desuden formand for CFU, Centralorganisationernes Fællesudvalg – og dermed chefforhandler for alle statsansatte. Han er i kraft af disse tillidsposter medlem af LO’s daglige ledelse og næstformand i Forsvarskommandoens Hovedsamarbejdsudvalg (HSU). I oktober i fjor blev Flemming Vinther vicepræsident for Euromil, The European Organisation of Military Associations, der er en sammenslutning af 40 nationale militære foreninger i 27 lande. Sammenslutningen varetager de professionelles soldaters faglige og sociale interesser.