The company was founded by Polish immigrant Maxwell Kohl, who opened a corner grocery store in Milwaukee, Wisconsin in 1927. It went on to become a successful chain in the local area, and in 1962 the company branched out by opening its first department store.