Diabetes mellitus, a chronic metabolic disorder associated with elevated blood sugar levels, is a significant cause of morbidity, mortality, and disability globally. The rampant rise in the prevalence of diabetes presents a public health burden and a challenge to the primary care setting. Diabetes self-management coaching is an emergent, client-centered, solution-focused approach to enhance self-efficacy and self-care behavior, control glycemia, and prevent acute and chronic complications. Currently, there is no diabetes self-management support strategy in the primary care setting in Ethiopia. Therefore, this study assessed the feasibility, acceptability, and fidelity of implementing the Diabetes Self-Management Coaching Program in primary care in Ethiopia. A single-center, single-blinded, parallel group mixed-methods feasibility randomized control design was applied to assess the feasibility, acceptability, and fidelity of the Diabetes Self-Management Coaching Program in primary care. Adult patients with type 2 diabetes with HbA1c ≥ 7%, taking diabetic medication, and living in Gondar town were included in the study. A block randomization technique with a block size of four was used to allocate participants into the treatment and control groups. The treatment group attended a 12-week Diabetes Self-Management Coaching Program in addition to undergoing usual care, while the control group received the usual care for the same period. Data were collected at baseline, at the end of the intervention, and after the follow-up period. Descriptive statistics such as the frequency, mean, median, and standard deviations were computed. Based on the normality assessment, the baseline group difference was examined using the independent sample Student's t-test, the Mann-Whitney U test, and the chi-square test. This study's eligibility, recruitment, retention, and adherence rates were 23%, 70%, 90%, and 85%, respectively. Both the qualitative and quantitative findings show that the program was feasible to implement in primary care and acceptable to the participants. The fidelity assessment of the Diabetes Self-Management Coaching Program indicates an appropriate intervention implementation. This study demonstrated remarkable recruitment, retention, and adherence rates. The Diabetes Self-Management Coaching Program was feasible, acceptable, and implementable in primary care in Ethiopia. As a result, we recommend that a large-scale multi-center cluster randomized controlled trial with an adequate sample can be designed to evaluate the effect of the DSM Coaching Program on clinical and behavioral outcomes.