Andersson, till yrket byggnadsarbetare, var 1977–88 och 1991–94 kommunalråd i Halmstad. Sedan 1984 är han ledamot av socialdemokratiska partistyrelsen. Åren 1982–94 var Andersson styrelseledamot i Sydkraft AB, och som bostadsminister 1994–96 engagerade han sig starkt i energifrågorna. År 1996 utsågs han till inrikesminister i Göran Perssons första regering, men avgick