Bjarne Andersen blev efter speditøruddannelse i Adams Transport i 1959 ansat i eksportafdelingen i Helioprint.

I 1963 vendte han tilbage til Adams Transport som salgskonsulent, inden han i 1968 tiltrådte en stilling som prokurist i Eurotrans.

Karrieren i transportbranchen fortsatte 1972-85 i FLSmidth-selskabet Dantransport.

Efter en afstikker som salgs- og udviklingsdirektør i Autotransit blev Bjarne Andersen i 1987 hentet tilbage til DanTransport som administrerende direktør.

Frem til pensioneringen i 1999 udviklede Bjarne Andersen selskabet fra et lokalt dansk transportfirma med en omsætning i 1987 på knap 400 mio. kr. til en international transportkoncern med selskaber i 15 lande, 4.000 medarbejdere og en omsætning på 9,5 mia. kr.

DanTransports stærke strategiske position var en væsentlig baggrund for FLSmidth-koncernens salg af selskabet i 1999 til DFDS som led i en rekonstruering af koncernen.

Blandt sine mange både indenlandske og internationale bestyrelsesposter i tiden hos DanTransport var også posten som bestyrelsesformand for datterselskabet Havnerundfarten, der i perioden blev moderniseret under navnet Canal Tours Copenhagen med bl.a. nye overdækkede både, og i dag er en af Københavns mest besøgte og populære turistattraktioner.

Bjarne Andersen har efter sin pensionering drevet konsulentvirksomheden Universal Consulting Bureau.