Understanding the mechanism of coexistence, where carnivores adapt to humans and vice versa in the shared landscape, is a key determinant of long-term carnivore conservation but is yet to be comprehensively examined. We explored the coexistence mechanism of striped hyena (Hyaena hyaena) and humans in the shared landscape of Sawai Mansingh Wildlife Sanctuary (SMS WLS), Rajasthan, from November 2019 to March 2021. We used data derived from motion sensors-based surveys, satellite remote sensing images, and household questionnaires to understand socio-ecological, environmental and anthropogenic factors facilitating hyena persistence in the shared landscape. The high density (12 individuals/100 km2) striped hyena in the landscape revealed the coexistence with humans. Being scavengers, they get subsidised food sources and are perceived as low-risk species by humans. Striped hyena minimised temporal activity during the daytime when human activity peaked. However, the highest activity overlap was observed in the agricultural area (Δ1 = 0.39), and likely depicts the high activity due to agricultural practices. While the human settlement was positively associated with the detection of hyenas, the probability of striped hyena captures increased with decreasing distance from human settlement, possibly influenced by high carcass availability, providing the easiest food resources to striped hyena, and allowing them to coexist with humans. This study demonstrates the coexistence of hyenas and humans in the shared landscape supported by mutual benefits, where hyenas benefit from anthropogenic food from scavenging, while humans benefit from waste removal and the non-lethal nature hyenas.