He began to train in wushu around the world including in Great Britain under Mike Donoghue and at Ray Park's former school, as well as in Malaysia under Oh Poh Soon.

Training privately under Mike Donoghue, Steve went on to win the all-round National Wushu Championships in 2003 and consecutively every year since.

A year later, he competed in the 2010 European Wushu Championships in Antalya and won a shared bronze medal in changquan.

His most recent competition was the 2023 World Wushu Championships in Fort Worth where he was once again the oldest competitor and competed with multiple injuries.

In 2002, he appeared for the music video of Junkie XL vs Elvis Presley's "A Little Less Conversation" as a "kung fu" performer.

[14] Coleman has most recently appeared on 6 Underground, Mission: Impossible – Dead Reckoning Part One, and Accident Man: Hitman's Holiday among other films.