Das East Carroll Parish wurde 1877 durch Teilung des Carroll Parish gebildet. Benannt wurde es nach Charles Carroll (1737–1832), einem der Unterzeichner der Unabhängigkeitserklärung der Vereinigten Staaten.