Die Stadt, die 1887 ihren heutigen Namen erhielt, wurde 1889 offiziell als Gemeinde registriert.[2] Ein Jahr zuvor war Enterprise bereits als Nachfolger der Nachbarstadt Joseph zum Verwaltungssitz des County bestimmt worden. Ein erstes Gerichtsgebäude, in dem bis heute öffentliche Einrichtungen untergebracht sind, wurde 1909 errichtet.[3]
Enterprise ist Eigentümerin des östlich des Stadtzentrums gelegenen Enterprise Municipal Airport.[4]