The earliest known inhabitants of Kelso were Native Americans from the Cowlitz tribe.
In its early days, Kelso obtained the nickname "Little Chicago" as it became famous for its large number of taverns and brothels that catered to local loggers.