An ideal physical education program would be one that focuses on aspects leading to lifelong participation in and enjoyment of physical activity accompanied by appropriate fitness levels. Often, physical education classes are the only physical activity that many children receive throughout the day, and without them, an even greater number of children, including those who are deaf, would be prone to aspects associated with sedentary lifestyles. Schools need to involve their students in daily physical education classes. The emphasis of such a program should be placed on promoting physical fitness and developing skills that lead to a lifelong enjoyment of physical activity and healthy lifestyles. This paper reviews the literature on the state of physical fitness among deaf students and describes an exemplary physical education program that was implemented at a school for deaf children.