Fletre vokste opp i Voss. I 1923 flyttet han til Chicago, USA. Her var han elev på School of the Art Institute of Chicago fra 1925 til 1931. I 1933 flyttet Fletre tilbake til Norge. Fra 1941 til 1950 arbeidet han som formgiver og gravør på Hadeland Glassverk på Jevnaker. I 1950 flyttet han tilbake til Voss, hvor han etablerte et eget steinhuggeri. I 1954 flyttet han igjen til Chicago. Han døde under et besøk til Norge i 1977.