Introduction. Globally, work-related musculoskeletal disorders (WMSDs) have resulted in occupational disability and injury. Of these, restaurant workers are among the high-risk professionals usually affected by WMSDs. In Ethiopia, evidence on the burden of musculoskeletal disorder and contributing factors among restaurant workers were very limited. Therefore, this study was aimed at assessing the prevalence of self-reported WMSDs and contributing factors among restaurant workers in Gondar city, northwest Ethiopia, 2020. Methods. An institutional-based cross-sectional study was conducted from February 2020 to March 2020 among restaurant workers in Gondar city. A two-stage sampling technique was used to choose 633 study subjects. A structured Nordic questioner was used to collect the data. Data was entered into EpiData version 3.1 and exported to Stata version 14.0 for analysis. Both bivariable and multivariable logistic regression analyses were computed. An adjusted odds ratio with a 95% confidence interval was used to measure the association between WMSDs and independent variables. In the multivariable analysis, a P value of <0.05 was used to declare a statistically significant association. To check the goodness of fit, the Hosmer and Lemeshow test was used. Results. The prevalence of WMSDs among restaurant workers in the past 12 months was 81.5% [95% CI (78.18–84.44)]. Attending primary education [AOR: 2.14, 95% CI (1.17–3.90)], attending secondary education [AOR: 1.71 (1.02–2.86)], and job satisfaction [AOR: 1.90, 95%CI (1.13–3.19)] were significantly associated with WMSDs. Conclusion. In this study, the prevalence of WMSDs among restaurant workers was high. The upper back, lower back, elbow, and wrist were the most affected body parts. Age above 30 years, educational status being primary and secondary, and being dissatisfied by their job were positively associated with a high prevalence of WMSDs.