Lamb County wurde am 21. August 1876 aus Teilen des Bexar County gebildet. Die Verwaltungsorganisation wurde am 20. Juni 1908 abgeschlossen. Benannt wurde es nach George A. Lamb (1814–1836), einem Soldaten im texanischen Unabhängigkeitskrieg, der in der Schlacht von San Jacinto fiel.