Byen ble opprinnelig anlagt i mars 1887 som en stasjonsby kalt Deer Creek på Southern Kansas Railway, senere Atchison, Topeka and Santa Fe Railway. Navnet ble senere endret til Guthrie, etter juristen John Guthrie fra Topeka i Kansas.