Maury began playing organized baseball at age 14, in a local semipro league. He starred in baseball, basketball, and football at Cardozo High School in Washington, earning all-city honors in each sport as a sophomore, junior, and senior. On the diamond, Wills pitched and played third base.
Several colleges liked Wills for his gridiron skills. He played quarterback on offense, safety on defense, and kicker on special teams. Wills, though, opted to pursue a professional baseball career.
Wills signed with the Dodgers in the summer of 1950.