Город Фарго был основан в 1871 году в стратегически важном месте — точке пересечения будущей Северо-Тихоокеанской железной дороги (Northern Pacific Railway) и Красной реки (Red River). Изначально поселение носило имя «Централия» (Centralia), но вскоре было переименовано в честь Уильяма Фарго, одного из директоров железнодорожной компании и сооснователя знаменитой финансовой компании Wells Fargo, чтобы подчеркнуть ключевую роль железной дороги в его становлении.
Развитие Фарго было неразрывно связано с его географическим положением. Став крупным железнодорожным узлом, город получил неофициальный титул «Ворота на Запад». Он служил перевалочным пунктом для переселенцев и грузов, направлявшихся осваивать плодородные земли долины Красной реки. В 1870-х и 1880-х годах важную роль играла также пристань для пароходов, курсировавших по реке. Это сочетание железнодорожного и речного транспорта обеспечило городу быстрый экономический рост.
В ранние годы Фарго имел репутацию типичного приграничного города. Однако он быстро трансформировался в региональный центр сельского хозяйства и торговли. Интересной особенностью его ранней истории стала слава «столицы разводов» в 1880-х годах из-за очень либерального по тем временам законодательства о расторжении брака. Несмотря на разрушительный пожар 1893 года, уничтоживший большую часть деревянных построек, Фарго был оперативно восстановлен уже в кирпиче, что свидетельствует о его экономической жизнеспособности. Основание Сельскохозяйственного колледжа штата Северная Дакота в 1890 году (ныне North Dakota State University) заложило фундамент для превращения города в важный образовательный и культурный центр региона.