Fylket ble grunnlagt i 18. desember 1816 og har fått sitt navn etter soldat Charles Lewis som deltok i den amerikanske uavhengighetskrigen og døde i 1774 under slaget ved Point Pleasant.