Han har stilt ut sine arbeider en rekke steder i Norge og utenlands, og har også utført flere offentlige utsmykninger rundt om i landet. Han er innkjøpt av blant annet Nasjonalmuseet. Høie markerte seg tidlig som tegner, og er spesielt kjent for sine forgjengelige, monumentale veggmalerier, utført på frihånd. Dette kan betegnes som større, tegneriske totalinstallasjoner skapt ut i fra intuitiv improvisasjon direkte på stedet. Arbeidene spenner over et vidt spekter av figurative tradisjoner og tøyer grensene mellom sjangere og disipliner.