Kristian Andersen etablerede i 2005 KA Gulvservice. Virksomheden flyttede senere til de nuværende lokaler på Industriparken 6 i Herning.

Flere år i streg har virksomheden modtaget Børsens Gazellepris -en bedrift, som kun er mulig med gode medarbejdere, der leverer god service og kvalitet.

Siden starten i 2005 har Virksomheden været i konstant vækst og i 2019 fusionerede KA Gulvservice med Ikast Gulvafslibning.