The first Dairy Queen store opened in 1940 in Joliet, Illinois, after co-founder John Fremont McCullough developed a formula for soft-serve ice cream—and the brand has been expanding ever since.