A critical question in the conservation of both large carnivores and wild ungulates is where they are able to live. In Europe, large mammals have persisted, and recently expanded, alongside humans for millennia, but surprisingly little quantitative data is available about large scale effects of human disturbance on their broad scale distribution. In this study, we quantify the relative importance of human land use and protected areas as opposed to biophysical constraints on large mammal distribution. We demonstrate that the broad scale distribution of most large mammals in Europe includes areas of high to very high human disturbance and is primarily driven by environmental variables rather than the human footprint or the presence of protected areas. We argue that coexistence between large mammals and humans is primarily determined by the willingness of humans to share multi-use landscapes with wildlife rather than the ability of wildlife to tolerate humans.