En 1793, Lewis se graduó de Liberty Hall (ahora Washington and Lee University), se unió a la milicias de Virginia, y en 1794 fue enviado como parte de un destacamento que participó en el aplastamiento de la rebelión del whiskey.