Flemming Bay-Jensen har prøvet lidt af hvert, hvad angår arbejde, bopæl og tillidshverv. Da han i 1958 blev udlært som maskinarbejder på Helsingør Skibsværft og Aarhus Flydedok, stod det ikke skrevet, at han skulle blive både forbundsformand og borgmester. Men Flemming Bay-Jensen stod i næsten 10 år i spidsen for Dansk Politiforbund og repræsenterede i 14 år Socialdemokraterne i Esbjerg Byråd, heraf de 4 som borgmester. Da den unge maskinarbejder, der er født og opvokset i Helsingør, havde aftjent sin værnepligt, skiftede han spor og søgte ind til politiet. Han begyndte som gadebetjent på Nørrebro i København, men rykkede videre til Aarhus, hvor han blev formand for sine kolleger og indledte en faglig karriere.
Det blev springbrættet til posten som formand for Dansk Politiforbund, en post, som Flemming Bay-Jensen bestred fra 1977 til 1986. På det tidspunkt tog han endnu et spring i sit liv. Han blev politiinspektør i Esbjerg, hvor han også blev formand for de lokale socialdemokrater. I 1990 blev han valgt ind i Esbjerg Byråd og strøg direkte ind på borgmesterposten.
