Lincolni maakond moodustati 1866. aastal, kui Nevada piirid laienesid ida ja lõuna poole. Maakond on saanud nime 16. Ameerika Ühendriikide presidendiAbraham Lincolni järgi. Algselt oli maakonna nimi Nevada senaatori William M. Stewarti järgi Stewarti maakond. 1866 oli maakonna esimene halduskeskus Crystal Springs, 1867 sai selleks Hiko ja 1871 Pioche.
Algselt paiknes Lincolni maakonnas ka Las Vegas, kuid pärast 1. juulil 1908 moodustatud Clarki maakonda eraldati osa, sealhulgas Las Vegas, Lincolni maakonna territooriumist.
Iga 100 naissoost inimese kohta tuli 107,90 meessoost inimest. Iga 100 vähemalt 18-aastase naise kohta tuli 108,20 meest.
2000. aasta andmetel oli leibkonna aastasissetuleku mediaan 31 979 dollarit, perekonna sissetuleku mediaan 45 588 dollarit. Meeste sissetuleku mediaan oli 40 048 dollarit, naistel 23 751 dollarit. Sissetulek elaniku kohta oli 17 326 dollarit.
16,50% elanikkonnast ja 11,50% perekondadest elas allpool vaesuspiiri. Kogu elanikkonnast elas allpool vaesuspiiri 19,60% alla 18-aastasi ja 17,40% üle 65-aastasi.