Börje Vestlund föddes i Ljusdal i Hälsingland, men växte upp i Sundsvall och Norrköping. Efter en avbruten gymnasieutbildning började Vestlund tidigt att arbeta inom restaurangbranschen, till att börja med i Norrköping. År 1979 flyttade han till Linköping och började som servitör på Frimurarehotellet.
Under sin tid som restauranganställd blev Vestlund fackligt aktiv och hade under en tioårsperiod ett antal fackliga uppdrag på det lokala planet. År 1989 anställdes han som ombudsman på Hotell- och restaurangfackets Stockholmsavdelning.[5]
Politiskt arbete
Under perioden 1994–2002 var Vestlund först ersättare och sedan ledamot av Stockholms kommuns kommunfullmäktige. Under denna period hade han uppdrag i ett antal styrelser och nämnder bland annat var han en tid ordförande för Kista stadsdelsnämnd och senare även vice ordförande i Gatu- och Fastighetsnämnden.
Vestlund viktigaste frågor i den socialdemokratiska riksdagsgruppen var näringslivsfrågor och fackliga rättigheter. Han tillhörde dem som arbetade inom den socialdemokratiska riksdagsgruppen för att få till ett tydligare ställningstagande för den svenska avtalsmodellen i samband med Lissabonfördraget. Vestlund kandiderade till Europaparlamentet i valet 2009.
Engagemang utanför politiken
Vestlund var sedan 2006 ordförande i riksdagens HBT-grupp och kassör i HBT-socialdemokrater Sverige sedan 2008. Vid sidan av det partipolitiska och fackliga arbetet var Vestlund, sedan 1980-talet, aktiv i RFSL, till att börja med lokalt i Linköping och sedan, under 1990-talet, under ett antal år förbundskassör och förbundsrevisor.
^Vestlund var invald i Sveriges riksdag för Stockholms kommuns valkrets. Valkretsen framgår av riksdagens protokoll 2002/03:1 (§ 2), 2006/07:1 (§ 2; ersättare), 2010/11:1 (§ 2) respektive 2014/15:1 (§ 2; ersättare).
