Episode 12 with Stephen Magennis
Leadership That Lasts
Featuring Stephen McGinnis | Tales of Leadership Podcast Ep. 12
Stephen McGinnis’s leadership story is built on steady service, hard-earned experience, and a deep belief that leadership is ultimately about people. With more than 20 years in the Army, multiple deployments, and leadership experience from platoon to battalion level, Stephen brings a grounded and practical perspective to what leadership really requires. His definition is simple and powerful: leadership is getting people to do what needs to be done in a way that they are most likely to respond positively. Leadership is not just about authority—it is about influence, trust, and how you bring people with you.
What makes Stephen’s journey especially compelling is that the Army was not his first career. Before joining the military, he worked in corporate America after earning a business degree. On paper, the job had everything a young professional could want—good pay, strong benefits, and a solid future. But something was missing. He was not fulfilled. After 9/11, that internal tension sharpened into purpose. What had been a quiet sense of unfinished business became a call to serve. Purpose has a way of exposing comfort for what it is when you know you are meant to do more.
Once he entered the Army, Stephen’s growth came quickly. He moved through training, Ranger School, Airborne School, and into the 4th Battalion, 23rd Infantry Regiment, where he helped stand up a company from the ground up. He was handed real responsibility early, becoming a company executive officer as a brand-new lieutenant. That meant learning the fundamentals of leadership not in theory, but through immediate action. He was not stepping into an established system—he was helping build one. Those early assignments taught him something that would stay with him for the rest of his career: do your best in whatever role you are given, and let the results follow. Leaders who stay focused on doing the current job well are far more effective than those who are always chasing the next one.
Combat deployments only sharpened those lessons. In Iraq, Stephen led a platoon and later operated in a role with company-level responsibility while geographically separated from the rest of his unit. The demands were real, the stakes were high, and the cost of leadership became personal. He had a newborn daughter at home and spent almost no time with her before deploying. Then, after preparing to redeploy and briefly reuniting with his family, he found out he had to go back due to an extension. That kind of moment changes a leader. It forces you to wrestle with duty, sacrifice, and what it means to keep serving when the personal cost feels heavy. Leadership in those conditions is not glamorous. It is quiet, painful, and deeply selfless.
One of the strongest themes throughout this episode is Stephen’s belief in the power of relationships. Over time, he came to understand that while technical competence and mission accomplishment matter, leadership is ultimately carried through how people experience you. He referenced the truth that people may forget what you said or even what you did, but they will remember how you made them feel. That lesson became more important as he moved into field grade roles, where the number of people he influenced expanded dramatically. The deeper your leadership responsibility grows, the more relationship management becomes a decisive leadership skill.
That mindset also shaped how he views coaching. Stephen drew a clear distinction between mentoring and coaching. Mentoring often says, “Here is what I would do.” Coaching asks, “What is it you want to do, and how do we help you get there?” That shift matters because it places ownership back on the person being developed. Rather than giving someone a checklist for career success, coaching helps them think more clearly, define what matters to them, and create a roadmap that reflects their own values and purpose. In that way, coaching becomes one of the most powerful tools a leader can use to create lasting impact.
Stephen also spoke openly about failure and mistakes, and this may be one of the most important leadership lessons in the entire episode. He emphasized that leaders should not be afraid of failure. Mistakes are inevitable. The greater danger is allowing one bad decision or one difficult season to define who you are. He shared how he would talk to soldiers in tough situations and remind them that what matters most is not the failure itself, but how they recover from it. Failure does not define a leader—how they respond to failure does.
At the center of all of this is Stephen’s personal purpose: to provide an enduring positive impact in the lives of others. That is not just a phrase. It is the filter through which he views service, leadership, and legacy. It is also what gives his leadership depth. He is not just trying to complete missions or advance professionally. He is trying to leave people better than he found them. That is the kind of leadership that lasts.
Final Thoughts
Stephen McGinnis’s episode is a reminder that leadership is built over time through experience, humility, and a steady commitment to serving others well. His story shows that real leadership is not about chasing titles or creating the appearance of success. It is about doing the job in front of you with excellence, building strong relationships, learning from failure, and leaving a positive mark on the people around you. The best leaders are not remembered for how important they were, but for how deeply they impacted others.
After Action Review (AAR)
Are you focused on doing your current job with excellence, or are you distracted by chasing the next opportunity?
How are your relationships shaping your ability to lead and influence others?
When you fail or make a mistake, do you let it define you—or do you use it to grow?
Tales of Leadership Mission: To develop Purposeful Accountable Leaders (PAL) by arming you with the tools required to lead with purpose, integrity, and a accountability.
More Exclusive Content
Lieutenant Colonel Michael Brabner’s journey from infantry combat leader to military robotics innovator shows how leadership can transform even the largest organizations. In this episode, he shares raw lessons from combat, where the absence of simple tools like soldier-borne sensors cost lives, and how those experiences fueled his drive to reshape the military’s approach to unmanned systems. Brabner reveals how visionary leadership—rooted in Boy Scout values, hardened in Ranger School, and tested in combat—has turned fragile, expensive assets into modular, mission-ready tools that give soldiers a decisive edge. His story is a powerful reminder that disruptive change requires both innovation and leaders willing to challenge the status quo.