Şehir önceleri Centralia adıyla biliniyordu ancak sonradan Kuzey Pasifik Demiryolları müdürü William Fargo'nun anısına Fargo olarak adlandırıldı. Şehir demiryollarının gelmesiyle gelişmeye başladı ve "Batı'ya açılan kapı" olarak tanındı. 1880'lerde ılımlı boşanma yasaları dolayısıyla "boşanma başkenti" haline geldi.
II. Dünya Savaşı'nın ardından hızla büyüdü. 1957'de gerçekleşen kasırganın şehirde büyük tahrip yaratmasına karşı büyüme devam etti.
Şehir işsizlik ve suç oranlarının düşük olması nedeniyle Money dergisi tarafından ABD'nin en yaşanılır şehirleri arasında gösterilmiştir.