When I was in college, Physical Education was required by the California State University system to satisfy a general education requirement in order to graduate. I graduated from college in May 1993.
...there's nothing wrong with requiring students to be less "well-rounded" (literally!) and more physically fit.