Björn Valur er einn af stofnendum VG og hefur starfað í flokknum frá stofnun hans. Á sínum tíma sat hann á Alþingi fyrir Alþýðubandalagið sem varamaður Steingríms J. Sigfússonar. Við síðustu Alþingiskosningar skipaði Björn Valur þriðja sætið á framboðslista VG í Norðausturkjördæmi og hefur sem fyrsti varamaður tekið nokkrum sinnum sæti á Alþingi á yfirstandandi kjörtímabili fyrir Steingrím J. Sigfússon og Þuríði Bachman.