Hrabstwo Monroe powstało w 1839 roku z terenów dwóch hrabstw Knox i Putnam. Swoją nazwę obrało na cześć Johna Starka, oficera w Brytyjskiej wojnie z Indianami i Francuzami oraz w wojnie o niepodległość Stanów Zjednoczonych. Stark dowodził regimentem z New Hampshire w bitwie pod Bunker Hill