Fletre Bygg vart etablert som eit firma i 1990. Den gong var firmaet eit enkeltpersonsføretak. Firma har dei siste åra hatt god vekst, og i 2006 vart firma omdanna til eit aksjeselskap.