This qualitative study used a phenomenological approach to investigate the perspectives of 11 leaders in higher education. Specifically, we addressed the following research question: How do millennial leaders approach leadership in higher education? The study framework included adaptive leadership as a guide to understand the perspectives of newer leaders within higher education institutions. Our results support a relationship between adaptive leadership and millennial leaders in higher education. They also highlight the importance of leadership mentoring in developing a person's capacity to adapt to constantly changing environments.