Vuonna 1813 John Warton Collins perusti Covingtonin paikalle kaupungin ja nimesi sen itsensä mukaan Whartoniksi. Hänet on haudattu kaupungin hautausmaalle täsmälleen kaupungintalon alle. Kaupunki nimettiin myöhemmin uudelleen Leonard Covingtonin, vuoden 1812 sodan sankarin, mukaan.