Intestinal parasitic infections are the world's largest public health issue, primarily in developing nations. The World Health Organization (WHO) recommends deworming as a preventative or therapeutic measure for all vulnerable people residing in endemic areas. Despite this issue, there is little data on the prevalence and associated factors of deworming drug use among children under five years of age in East Africa. This study aimed to evaluate the prevalence and contributing factors of deworming coverage among children under the age of five in East Africa using the most available national health survey data. Data from the Demographic and Health Survey, which included 103,865 weighted children between the ages of 12-59 months, were used in this investigation. Our outcome of interest was taking deworming medicine six months before the interview. A logistic regression model was then fitted. A cutoff P value of 0.2 was used in the binary logistic regression analysis. To identify significant variables, a 95% confidence interval and adjusted odds ratio (AOR) with a value < 0.05 were used. The prevalence of deworming in East Africa was 54.13% (95% CI: 53.83%-54.43%). The maternal age group of 24-34 years, and from 35-49 years (AOR = 1.37, 95% CI, 1.32,1.42), and (AOR = 1.71, 95% CI, 1.62,1.79), employed women (AOR = 1.62, 95% CI, 1.58,1.67), being from rural(AOR = 1.11,95% CI,1.07,1.15), unmarried mothers (AOR = 1.12,95% CI,1.09,1.15), mothers from poorer, middle, richer, and richest households (AOR = 1.16,95% CI, 1.12,1.21), (AOR = 1.23, 95% CI, 1.18,1.28), (AOR = 1.22,95% CI, 1.16,1.27), and (AOR = 1.27, 95% CI, 1.21,1.34) having at least one antenatal care follow up(AOR = 2.90, 95% CI, 2.63,3.16), health facility delivery(AOR = 1.69, 95% CI,1.64,1.75), mass media exposure AOR = 1.32, 955 CI, 1.29,1.36), having of 3-5 children (AOR = 0.89, 95% CI, 0.86,0.93), more than five children (AOR = 0.79, 95% CI, 0.73,0.86), and parity of 2nd or 3rd birth order (AOR = 1.05, 95% CI, 1.01,1.09) as compared to primi mothers were associated with the deworming among under five children in east Africa respectively. The under-five population in East Africa had a lower prevalence of deworming medication per the most recent DHS findings. Promoting mother and child health services (antenatal care, institutional delivery, family planning), as well as women's empowerment, should be prioritized.