Voss found direction in his life after joining the U.S. Army as a teenager. It was a life-changing experience that taught him self-discipline and gave him lots of time to develop his bowling skills as well. After his discharge, the two-time All-Army champion unsuccessfully tested the PBA waters in 1982. A year later, he won the first of 24 PBA titles and launched a career that earned him more than $2 million. His finest year was 1988 when he won the PBA National Championship and was elected male bowler of the year. He made 82 career television appearances and had a streak of 12 consecutive years when he won at least one title.