Hrabstwo Monroe powstało w 1827 r. z terenów dwóch hrabstw: Randolph i Jackson. Swoją nazwę obrało na cześć Oliver Hazard Perry, który pokonał flotę Brytyjską w decydującej bitwie na jeziorze Erie w wojnie brytyjsko-amerykańskiej w 1812 r.