L'Unione Sportiva Lentiai nasce ufficialmente nel 1960 con l'affiliazione al Centro Sportivo Italiano - sezione di Feltre per attività interdisciplinari quali calcio, atletica, corsa campestre, tennis tavolo e sci. Nel 1968 viene fondata la società Lentiai Calcio,iscritta al torneo provinciale di Terza Categoria, organizzato dalla Figc.
I colori sociali dell'U.S. Lentiai nascono dal gruppo che inizia l'attività con il Csi; la prima divisa è ereditata dalle squadre succedutesi negli anni '50 ed è rossa. Nel 1960 la scelta cade sulla divisa bianconera,conseguenza diretta della fede juventina di molti giocatori; da più di trent'anni i colori sociali sono il nero-verde,omaggio alla gloriosa squadra del Venezia che a quel tempo militava nella Serie A.
Il Lentiai ha militato nella Terza Categoria dalla stagione 68/69 a 74/75, anno della prima promozione in Seconda. Da allora per circa venticinque anni la formazione neroverde ha militato nei campionati di Seconda e Terza, vincendo il campionato provinciale nelle stagioni 81/82, 86/87 e 89/90. Nella stagione 2001/02 infine è arrivata la storica promozione in Prima Categoria, dove il Lentiai ha militato per 4 stagioni per poi far ritorno al campionato di Seconda.