Prodígio dos tempos de base no Grêmio, Lincoln teve suas primeiras oportunidades profissionais em 2015, antes de chegar aos 18 anos. Apesar das altas expectativas, o jovem meia não encantou e acabou emprestado ao Caykur Rizespor, da segunda divisão da Turquia, em 2017/18.
Lincoln ainda retornou ao Grêmio, porém sem conseguir espaço. Foi emprestado ao América Mineiro, em passagem apagada, antes de seguir para Portugal. Defendeu o modesto Santa Clara, onde finalmente conseguiu sequência e algum destaque.
Em 2022, Lincoln foi negociado com o Fenerbahçe, da Turquia. Foram 34 jogos, dois gols e oito assistências na primeira temporada. A segunda, no entanto, foi marcada por lesão que o tirou de combate. O meia fez apenas um jogo em 2023/24.