Το νομοθετικό σώμα της Μινεσότα δημιούργησε την κομητεία στις 25 Φεβρουαρίου 1879, με την επικράτεια να χωρίζεται από το νότιο μισό της κομητείας Κίτσον, με το Γουόρεν ως έδρα της κομητείας. Πήρε το όνομά του από τον Γουίλιαμ Ρέινι Μάρσαλ, ο οποίος υπηρέτησε ως κυβερνήτης της Μινεσότα από το 1866 έως το 1870. [4]
Η κομητεία Μάρσαλ βρίσκεται στα σύνορα της Μινεσότα με τη Βόρεια Ντακότα. Εχει έκταση 4,700 τ.χλμ, εκ των οποίων 4,600 τ.χλμ είναι ξηρά και 100 τ.χλμ (2,1%) είναι νερό. [5]