De første som slo seg ned i Moline-området antas å ha vært sauk- og fox-indianere, som brukte området mellom elvene Mississippi og Rock River til jakt og fiske. På begynnelsen av 1800-tallet kom det til jamnlige stridigheter mellom disse og den økende kolonibefolkninga. I 1832 kom det til full krig (Svarte Hauk-krigen (Black Hawk War), oppkalt etter en av stammens høvdinger). De innfødte tapte krigen og måtte i stor grad forlate området.