Background: Postnatal exercises (PNE) have been associated with several maternal health benefits during the postpartum period. In the African context, studies are limited on the influences of PNE on postpartum health-related quality of life (HRQoL). Aim of Study: This study investigated postnatal exercise practices, their associated factors and influences on HRQoL of postpartum women in Enugu, Nigeria. Methodology: Three hundred and fifty (350) postpartum women (17-40 years) participated in this cross sectional descriptive survey. Participants completed a structured questionnaire assessing socio-demographic and maternal characteristics as well as practice of PNE while Short Form (SF-36) questionnaire was used to assess their HRQoL. Data were analyzed using the descriptive and inferential statistics with alpha level set at 0.05. Results: Only 20% of the women practiced PNE. Frequency of PNE was below standard recommendations of ≥ 5 days weekly (78.6%). However, majority (68.6%) of the women exercised within the recommended duration of ≥ 30 minutes daily. Significant differences (p > 0.05) existed in the women’s energy and fatigue, social functioning and GH- general health domains, relative to their practice of PNE. Considering the frequency and duration of PNE, most of the HRQoL domains did not reveal significant differences between women in the various categories. Conclusion: Prevalence of PNE practice is poor among nursing mothers in Enugu, Nigeria. Frequency and duration of PNE were not significant factors in determining variations in HRQoL of nursing mothers. Improved maternal education of appropriate practice and patterns of PNE is recommended.