Andersen Byggservice er et enkeltpersonforetak opprettet i 2001 av Øyvind Andersen. Høsten 2005 ble navnet endret fra Andersen Vaktmester Service til det nåværende.

Siden starten har satsningsområde vært rehabilitering av bygg og boliger. Virkeområdet er i Bergen.