This study investigated the dynamics of perceived livestock depredation over the last 2 years (from 2021 to 2022) in villages close to Mkomazi National Park in Tanzania. The findings revealed that sheep were the most frequently affected livestock (57.1%), followed by goats (36.7%) and cattle (6.1%). Attacks primarily occurred at home (59.2%) and during the night (65.3%), with a higher prevalence during the dry season (75.5%). The majority of respondents (81.6%) perceived a decrease in attacks. Logistic regression indicated village proximity to the park as a significant predictor in explaining the reported incidents related with livestock depredation, with closer villages experiencing higher risks. Gender, age, education level, and resident status showed no significant correlation with the reported livestock depredation incidents. Spotted hyena sightings varied significantly based on village proximity to the park (p = 0.039), while other factors showed no significant differences. Mitigation measures against livestock depredation included guarding livestock (28.3%), employing noise and scaring tactics (42.2%), and utilizing domestic dogs (29.4%). These findings offer valuable insights into human-wildlife conflicts and inform targeted interventions for mitigating livestock losses not only in the surveyed villages but also in other areas globally facing similar challenges.