Leon County secara resmi dibentuk dari Robertson County oleh First Texas Legislature pada tahun 1846. Pertemuan pertama pengadilan county diadakan pada 16 Oktober 1846, dengan R. E. B. Baylor sebagai hakim ketua. Penamaan kabupaten ini banyak menimbulkan kontroversi. Beberapa berpendapat bahwa itu dinamai MartÃƒÂn De LeÃƒÂ³n, pendiri Victoria.