Anyone who has ever failed the rope-climb test or been hit in the head in forced volleyball will identify with the thought, “Do I have to go to gym class?” As of this fall, the answer to that question will be, “Not if you take classes with the North Carolina Virtual Public School.”

The school, which offers online supplemental courses to middle and high school students in North Carolina, announced it will provide online physical education classes starting this fall. In the pilot...