Schmitz was the son of William C. and Polly Schmitz and was raised in
Lafayette, Louisiana. He had several accidents as a child. As a baby, Frank's stroller rolled off the front porch of his house. As a boy, he found a live bullet that he put in a toy gun. The bullet exploded and part of it lodged in his liver. As a teenager, Schmitz was involved in a motor scooter accident. A head injury from the accident caused his head to swell to one and a half times its normal size. After Schmitz recovered, his parents pushed him away from contact sports, so he became interested in gymnastics. ==High school==