Bengt Martin Olsen satt ti år i sentralstyret til Arbeiderpartiet. Han har vært ansatt i rekrutteringsselskapet Mercuri Urval og medeier i GBH Partners sammen med Grete Knudsen.