Før europeernes ankomst til området var Kalamazoo bebodd av potawatomiindianere. Chicagoavtalen i 1821 gav alt land syd for Grand River til De forente stater, men Kalamazoo var forbeholdt landsbyen til høvding Match-E-Be-Nash-She-Wish. En ny navtale i 1827 gjorde at Match-E-Be-Nash-She-Wish gav opp Kalamazoo.