Henüz 9 yaşındayken Atletico Mineiro tarafından keşfedilen Lincoln, profesyonelliğe adım attığı 1997 yılından 2001 yılına kadar bu kulübün formasını giyer.
2001 yılında Almanya'ya, Kaiserslautern'e transfer olan Brezilyalı oyuncu, iyi geçirdiği ilk sezonun ardından kalan 2 sezonda sakatlıklarla boğuşmaktan pek de iyi bir dönem geçirmez. Çıktığı 53 maçta 12 gole imza atan Lincoln, 2004 yılında Kaiserslautern'i bırakıp Schalke'ye transfer olur. İlk geldiğinde sakatlığının izlerini taşıyan Brezilyalı oyuncu çok iyi bir performans gösterir ve kulüp kendisinden çok memnun kalır. Mavi-beyazlı kulüp, 1 yıllık sözleşme yaptığı Lincoln'ün kontratı 2008'e kadar uzatır.
Teknik olarak harika bir oyuncu olan Lincoln, rakip savunmalar için çok tehlikeli olmasıyla değil, sinirli tavırları ve kışkırtıcı hareketleriyle gündeme oturur. Özellikle de eski takımı Kaiserslautern'le Fritsz Walter Stadyumu'nda oynadıkları maçlarda yaptıklarından sonra büyük tepki alır. Halen Schalke 04 forması giyen Brezilyalı futbolcu, geçtiğimiz sezon attığı harika gollerle hafızalara kazınır.