This study aims to find out whether there is a relationship between the nutritional status and physical fitness of Islamic Senior High School’s students and investigates the relationship between physical activity and physical fitness of the Islamic Senior High School’s students. This study also examines the relationship between nutritional status and physical activity on the physical fitness of Islamic Senior High School students. This research applied post-facto research. This research involved students of one of the Islamic Senior High Schools in South Sulawesi, Indonesia. Nutrition status data implemented using height and weight. While, physical activity data were collected using a questionnaire and physical fitness data collection was conducted using bleep tests. The results of this research showed there was a significant relationship between nutrition status and physical fitness, and there is a significant correlation between physical activity and physical fitness. This research also found that there is a significant relationship between nutritional status and physical activity on the physical fitness of the Islamic Senior High School’s students.