The lack of diversity and inclusion in corporate leadership positions has been a longstanding issue in the business world, particularly for Black male executives. The consequences of a lack of diversity and inclusion for Black men could result in emotional distress in trying to prove oneself, wage gaps, and the reinforcement of stereotypes. While diversity, equity, and inclusion (DEI) initiatives have become increasingly common in recent years, the effectiveness of these programs in promoting a sense of belonging for Black male executives is still an open question. Belonging is important because it creates a culture where people feel appreciated and included in their organization. Additionally, belonging involves creating an environment where people can show up authentically in the workplace. One approach to DEI training gaining attention in the corporate world is the use of storytelling as a means of promoting empathy and understanding across different identities. Stories promote colloquial engagement and help promote a space where others can share their unique experiences in training programs. However, little has been known about how Black male executives at Fortune 500 companies perceive the use and impact of DEI-based storytelling on their sense of belonging. This research sought to explore the perceptions and experiences of 18 Black male executives from 14 different Fortune 500 companies regarding DEI-based storytelling and its role in promoting a sense of belonging in corporate leadership positions. The executives discussed several challenges in being Black men in their corporations. Based on their stories, I created three recommendations to increase a sense of belonging for Black men. These recommendations include building organizational mentorship programs, creating opportunities for storytelling, and ensuring diversity of thought in decision making.