Han begynte karrieren som murer på 60-tallet, og begynte etter hvert for seg selv. Idag er Bjørnstad en av Trondheim største utbyggere og en av de med størst eiendomsportefølje. Han har flere hundre utleieforhold i Trondheim, gjennom firmaene Karl-Ove Bjørnstad AS og Karl-Ove Bjørnstad Eiendom AS.