Conservation in eastern and southern Africa has historically centered on megafauna and protected areas (PAs), yet, in the face of rapid change, biodiversity outside of PAs is under threat. With policy changes underway in Kenya, we have performed an analysis that (a) quantifies how inclusive the current PA network is of the country's vertebrate diversity, and (b) identifies wildlife policy areas that need reform to achieve conservation targets. We found that species richness of mammals, birds, and amphibians is highest in areas of intermediate human pressures, whereas Kenya's current wildlife conservation policy focuses on land use (LU) types with the least human pressure. Percentage of range overlap for amphibians, mammals, and birds were all highest in rangelands followed by agricultural (cultivated) areas and then national PAs. Out of 1,535 terrestrial vertebrate species, 80 had no range overlap with national PAs. The current wildlife PA network adequately covers only 16% of amphibians, 45% of birds, and 41% of mammals. In addition, we used a biodiversity importance score which demonstrated the importance of rangelands and agricultural areas for biodiversity conservation. Finally, we observed that the distribution of current PAs, and the focus of Kenya's wildlife policy in general, is in areas of lowest human pressure, often with the highest large mammal densities. However, other biodiversity indicators ‐ such as bird and plant species richness ‐ show that areas under human‐dominated LU currently support substantial biodiversity. Overall, our analysis demonstrates that formal PAs and wildlife policy presently cover only a small fraction of national biodiversity, which resides mainly in human‐dominated landscapes that are undergoing rapid change. These findings echo global calls for a landscape‐based approach to conservation policy and practice that promotes the coexistence of people and wildlife within social‐ecological systems.