Andersen er opprinnelig elektriker og har vært politisk aktiv siden 1991. I 1997 ble han valgt inn i til Tommerup Kommunalbestyrelse (kommunestyre), i tidligere Tommerup kommune.