Lincoln comenzó a cantar, dentro del género de las variedades, haciendo giras por Míchigan al final de su adolescencia.