Indio, CA'da doğup büyüyen Lincoln, erken yaşlarda kardeşlerinin ve ebeveynlerinin önünde sahne almaya duyduğu güçlü bir sevgiyle büyüdü. Katolik okulunun Noel gösterilerinde yer alması için onu teşvik ederek sevgisini desteklediler. Yeni keşfettiği tutkusu Indio Lisesi'ndeki Drama kulübünde devam etti, burada birkaç prodüksiyona liderlik etti ve son yılında En İyi Erkek Oyuncu ödülünü aldı.Lincoln, UCLA'nın prestijli Tiyatro, Film ve Televizyon Okulu'na kabul edildi. Lisans eğitimi sırasında oyunculuğun yanı sıra Shakespeare, Kamera Önü Tekniği, Hareket ve Dans eğitimi alan Lincoln, mezun olduktan sonra da yaratıcı çalışmalarına devam etti. Birkaç kısa film yazdı, yönetti ve rol aldı. Lincoln'ün ilk profesyonel rezervasyonu CBS'de yayınlanan "The Mentalist" dizisinin bir bölümünde konuk oyuncu olarak rol almasıydı. 68. Tiyatro'nun Los Angeles bölümüne üye olarak kendini bir oyuncu olarak zorlamaya devam etti. Daha sonra "I Am Gangster" adlı filmde rol aldı ve 2013 yılında Santa Barbara Kısa Film Festivali tarafından "En İyi Erkek Oyuncu" ödülüne layık görüldüğü "Square Circle Love Triangle" adlı kısa filmde rol aldı.2015 yılında Lincoln, AMC'nin "Fear The Walking Dead" adlı dizisinde, kısa sürede hayranların favorisi haline gelen, yaşının ötesinde bilge bir lise öğrencisi olan Tobias rolüyle yer aldı. The Walking Dead"e eşlik eden dizi, bir kablolu TV dizisi için en yüksek reytingli ilk sezonu geçirdi. Lincoln'ün karakterinin tanıtıldığı pilot bölüm 13 milyondan fazla izleyici çekti.Lincoln o zamandan beri ABC'nin "Fresh Off The Boat" (merhum Lynn Shelton tarafından yönetildi), CBS'nin "Code Black", Showtime'ın "Roadies" (Cameron Crowe tarafından yönetilen), FX'in "Mayans" ve daha sonra 2021 yılında piyasaya sürülecek olan Ubisoft'un "FarCry 6" video oyununda yer alacak.