Actual motor competence (MC), perceived motor competence (PMC), and health-related fitness (HRF) exhibit a dynamic and reciprocal relationship in child populations, but little is known about the nature of these relationships in young adulthood. The purpose of the study was to assess these relationships in a sample of college-aged males. A total of 55 participants enrolled in an undergraduate Kinesiology course completed the study. Perceived motor competence (PMC) was assessed with the Physical Self-Perception Profile questionnaire; MC was assessed using maximum throw and kick speed and maximum jump distance; HRF was assessed with a two-minute push-up test, two-minute sit-up test, and the Multistage 20-m Shuttle Run Test. Pearson’s bivariate correlations were calculated to assess relationships among PMC total score, MC scores, and HRF scores. Two separate indices were calculated to create composite total MC and total HRF scores used for subsequent analyses. Significant correlations were found between PMC total score, MC index, and HRF index. Multiple linear regressions were used for analyzing predictive measures for HRF and PMC scores. From the two regression models, significance varied among total MC scores, PMC scores, and HRF individual measures. These findings may suggest that relationships among MC, HRF, and PMC strengthen over developmental time in young adult males.