After immigrating to the United States in 1870 from Germany, in 1876 Storz moved to Omaha and became the foreman of a brewery founded in 1863. Storz learned brewing in Wurttemberg and had several years experience in New York and at the William Lemp Brewing Company in St. Louis. After arriving in Omaha, Storz worked at Joseph Baumann's brewery. In 1876, Bauman died. Storz was renamed the foreman under Baumann's widow, then rented the brewery from her to run it himself.