Preben Andersen blev udlært murer i 1977 med en bronzemedalje, derefter arbejdede han i forskellige firmaer i Thy og i Herning. I 1983 startede han som murermester i Koldby, hvor han efterhånden fik flere ansatte. I 1986 bestod Preben eksamen som autoriseret kloakmester i Aalborg. Siden har Preben og hans ansatte arbejdet med forskellige opgaver inden for byggebranchen både for private, erhverv og for offentlige myndigheder.