Fylket ble grunnlagt i 1793 av land fra Russell County og er oppkalt etter guvernør Light Horse Harry Lee også kjent for sin bedrifter som leder for lette tropper under Amerikanske uavhengighetskrigen. Han var far til Robert E. Lee som var general og leder av Amerikas konfødererte staters styrker.