Il 17 settembre 1804, Lewis e Clark si accamparono sulla sponda occidentale del fiume Missouri, vicino American Island, dove oggi si trova Oacoma. Durante il resto del XIX secolo, l'area era un punto di sosta per esploratori, commercianti di pellicce e guidatori di piroscafi. La città di Oacoma fu progettata nel 1891 come capoluogo della nuova contea di Lyman; successivamente il capoluogo fu trasferito a Kennebec nel 1922. La Chicago, Milwaukee, St. Paul and Pacific Railroad arrivò ad Oacoma nel 1905.