Stedet der Fargo ligger i dag var et stoppested for dampskipene som trafikkerte Red River på 1870- og 1880-tallet. Byen het opprinnelig , men ble senere omdøpt til Fargo til ære for direktøren i «Northern Pacific Railway» og grunnleggeren av «Wells Fargo Express Company», William Fargo. Byen ble grunnlagt i 1871. Byen blomstret etter at jernbanen kom, og ble kjent som «Porten til Vesten».