Background: Globally, in 2015 as result of complications related to pregnancy, childbirth, or the postnatal period, 303,000 women died. Among these mortality the lion share burden were in sub-Saharan and Southern Asian countries. To avert the preventable maternal mortality, providing the recommended pregnancy care, delivery and postnatal cares in a continuum manner is imperative. This study aims to assess the trajectories and determinants of maternal healthcare services utilization in four major regions of Ethiopia. Methods: Seven indicator variables were used to construct the maternal healthcare utilization variable. Latent class analysis was used to identify subgroups of maternal healthcare utilization along the continuum of care. Further, ordinal logistic regression was utilized to identify the determinants of the trajectories of maternal healthcare utilization. STATA 14 was used for data management and analysis and 5% level of significance was used to declare statistical significance. Result: There were 590 mothers who delivered a live-birth in the 12 months period before the interview date. The result of latent class analysis indicates that a little more than two in five of the mothers (43.9%) did not attempt to visit a health facility during pregnancy or for delivery or for postnatal checkup. While women with a good practice of maternal healthcare accounted 6.1%, half (50%) of the women had an inadequate maternal healthcare practice. The trajectory of maternal healthcare utilization has shown a marked difference by region and religious affiliation of women. Whereas older women and women of lowest socio-economic status tend to be in the lowest classes of maternal healthcare utilization, educated women, women of highest socio-economic status and women having a better birth preparedness and complication readiness are found to be in the highest classes of maternal health care service utilization. Conclusions: Women of lower socio-economic status and women of below secondary level of education should be targeted to intensify awareness of the benefit of maternal healthcare services utilization and plan births and deal with complications that arise with pregnancy and childbirth.