The Small Cities formed in the Twin Cities in the winter of 2006. They cut their teeth in other Minneapolis bands like Wes Burdine and The Librarians and Realspace, and by swimming in at least three of Minnesota's ten thousand lakes.