Background Despite the known benefits of physiotherapy, the relationship between its time of referral and the length of stay (LOS) of stroke patients in developing countries has been understudied. This relationship was investigated in this study as we determined the relationships between LOS and time of referral and LOS and the number of physiotherapy sessions received. Methods Medical records of stroke patients admitted at Obafemi Awolowo University Teaching Hospitals Complex Ile-Ife between January 2007 and December 2016 were retrieved. Descriptive statistics were used to summarize the data, independent samples t test, and one-way analysis of variance were used to determine differences, and Pearson correlation was used to determine relationships. Results A total of 585 medical records were retrieved. With an inpatient mortality rate of 40.7%, only 243 case records were included in the study. The mean LOS was 17 ± 13 days, and 63.4% received inpatient physiotherapy. Patients who were referred for physiotherapy (p = 0.019) and those who utilized physiotherapy (p = 0.001) had higher LOS. Also, there were significant correlations between LOS and the time of referral for physiotherapy (r = 0.575, p = 0.001) and LOS and the number of physiotherapy sessions received (r = 0.293, p = 0.001). Conclusions Stroke patients who utilized physiotherapy had longer LOS. The longer the time of referral and the higher the number of physiotherapy sessions, the longer the LOS. Early referral and commencement of physiotherapy optimize physiotherapy utilization, which may reduce the LOS of stroke patients.