Leinkenkugel was born in 1958 in
Chippewa Falls, Wisconsin, the fourth of five children. As a teenager, Leinenkugel started in his family’s beer business, giving tours at the
Leinenkugels brewery. Leinenkugel graduated from
Chippewa Falls High School in 1976, and attended and graduated magna cum laude from Marquette University with a bachelor's degree in business administration. He also served as a U.S. Marine Corps officer. Leinenkugel was deployed twice on Naval amphibious ships as part of a Marine Amphibious Unit (MAU), leading 39 Marines as a supply officer and holding a 30-day inventory supply for a Marines battalion. Serving in the
Philippines,
Australia,
Malaysia,
Singapore,
Hong Kong and
Korea, he also trained and conducted amphibious operations in the
Western Pacific Ocean and
Indian Ocean including
Somalia and
Oman. After serving in the Marines, Leinenkugel was elected to the
Waukesha County Board of Supervisors for a three-year term. Leinenkugel married Jean Kunz in 1984, with whom he has three children.{{cite web|access-date=May 1, 2010 ==Wisconsin Secretary of Commerce nomination==