Selv om Olathe ikke var den første byen som ble etablert i Johnson County, ble den fort den største og utnevnt til hovedstad. Byens tidlige dager var fylt med vold, da styrker som var for slaveriet i nærliggende Missouri ofte støtte sammen med lokale motstandere. Disse konfliktene ble kjent i større målestokk som Bleeding Kansas.