Despite Houston’s reputation as a sneaker town, there are few actual shoe companies headquartered in the Bayou City. One that is up and running is Veloci Running, an innovative enterprise that combines the founder’s history as a track runner for Rice University with the realities of running in a changing world.

Tyler Strothman started running cross country growing up in Wisconsin and Indiana before moving to Texas to attend Rice in 2020. Naturally, his college life was altered significantly by the COVID-19 pandemic. Unfortunately, Strothman contracted the virus, leading to pneumonia and causing him to consider other plans for his future.

One thing that stood out from Strothman’s running career was how bad his shoes fit.

“Traditional shoes narrowed in, cramped the front of my feet, and it was causing foot pain,” he said in a video interview. “But any other shoes that were shaped to better fit the natural foot shape were more barefoot (style)—they were more minimalist overall. And that was hurting my calf and Achilles. It was pulling on it, kind of like a rubber band.”

Strothman decided to start Veloci and went on to win the annual Liu Idea Lab for Innovation and Entrepreneurship's H. Albert Napier Rice Launch Challenge in 2025. The win secured $50,000 in startup money, which Strothman used to immediately launch his new runner-centered shoe design with himself as the CEO at the age of 24.

Along for the jog was Strothman’s college friend, Austin Escamilla, who serves as chief operating officer. Escamilla believed in Strothman’s vision, but the project immediately ran into snags beyond Veloci’s control, particularly with manufacturing in Asia.

“It was quite a year to start a shoe business, especially dealing with tariffs and global economic trade tensions,” he said in the same video interview. “We've luckily had some really good partners and really solid advisors throughout the journey who've either done it or had some good feedback and advice. It certainly takes a village, but every day is different. So, it's fun to come into work every day and problem solve.”

The flagship Veloci shoe is the Ascent, which comes in both men’s and women’s sizes. It combines the wide toe cage that Strothman wanted with extra support cushion for a softer, easier run. They retail at $180. Strothman has personally been testing them for a year, noticing reduced lower leg pain when he runs.

At the same time, Veloci has attended to some of the more unique running problems in Houston and other hot, Southern states. A combination of heat and humidity makes for a very soggy shoe if not designed with such environments in mind. The Ascent is built to be very open and breathable, allowing hot air to flow and keeping sweat from building up. These various comfort improvements have made the Ascent Strothman’s favorite running shoe.

“I put on more pairs of this Veloci shoe than I have in my other running shoes in the last seven years,” he said

Currently, Veloci is still a very niche brand. Since the company launched last year, they’ve sold roughly 10,000 pairs. Those sales come either directly through their website or from specialty running stores, most of which are located around the Houston area, like Clear Creek Running Company in League City.

Building community around the shoe through these specialty retailers has been a prime marketing strategy. Part of the $50,000 grant went to a custom van that Veloci can take to various 5Ks, runs and events to get people interested in the brand. The personal touch has helped news of Veloci spread through the running world.

“We went to many run clubs throughout the last year,” said Escamillia. “We've been to pretty much every one of the major run clubs at least once or twice. Folks who try on the shoes, love them, become fans and post and repost…. The marketing side's been a lot of fun.”