Even Though I Walk Podcast with CAPT Steve Mills
A veteran-focused podcast hosted by retired Navy Chaplain CAPT Steve Mills, where veterans share honest stories of courage, hardship, growth, and resilience. These conversations honor the realities of military life and the strength it takes to keep walking long after the battle ends.
Listen On iHeart Radio
About the Podcast
Even Though I Walk brings listeners into meaningful conversations with veterans whose stories reflect both the visible and unseen realities of service. Each episode explores the journey beyond the uniform — from combat and deployment to reintegration, faith, family, purpose, and personal growth.
This podcast is not about headlines. It is about people. It creates space for reflection, understanding, and connection — reminding us that strength is often found in vulnerability and that shared stories build lasting hope.
The Voice Behind the Mic
CAPTAIN Steve Mills, United States Navy, Retired, brings more than three decades of military service — and a lifetime of resilience — to this podcast.
After serving in the United States Air Force as a Firefighter, and later commissioning as a Navy Chaplain, Steve deployed to South Korea, Iraq, Afghanistan, Bahrain, and the Arabian Gulf, walking alongside service members through some of their darkest moments.
Through his own experiences with combat stress and anxiety, Steve understands firsthand the weight many veterans carry long after returning home. His doctoral research on Psalm 23 shaped the heart behind this show: even in the valley of deepest darkness, we are not meant to walk alone.
Walking Through the Darkness Together
Featured Episodes
-
A Conversation with WWII Veteran
In this special Veterans Day episode, Steve Mills honors World War II veteran Johnny Q as they reflect on his early life, military service, career with the IRS, and the lifelong lessons, friendships, and healing found through veteran community.
-
From Wheelchair to Warship
Steve shares the unlikely journey from years spent in a wheelchair as a child to serving aboard a USS warship. It’s a story of resilience, hard-earned strength, and the moments that forged his character long before and during military life.
-
Walking Through the Valley
In this opening episode, Steve shares the heart behind the conversations to come and why some of life’s hardest seasons shape us the most. It’s an honest look at adversity, perspective, and the decision to keep moving forward.
What Listeners Are Saying
“Even Though I Walk creates space for the kind of real conversations veterans don’t always get to have. It’s honest without being dramatic, respectful without being surface-level, and it reminds you that your story still matters.”
Have a Story or Question?
This podcast exists because of real stories and honest conversations.
If you would like to share your experience, suggest a topic, or ask a question, I welcome the opportunity to connect.
