Velaphi trained at the AIS in Canberra on a football scholarship. Perth South Carolina (2006–2007)
He began his senior career at Perth South Carolina, and while there, had loan stints at Newcastle Jets and Queensland Roar. = Loan to Queensland Roar Perth Glory (2007–2011)
Velaphi was re-signed for Perth Glory as their youth marquee player, keeping him at the club until the end of the 2010-2011 season.
The 2009-2010 season was Tando"s best, solidifying his spot between the posts and keeping 9 clean sheets over the course of the campaign.
Melbourne Victory (2011–2013)
On 8 February 2011, Melbourne Victory announced that they had signed Velaphi on a two-year deal from Perth Glory on a free transfer. He made his début for the Victory in the 2011 AFC Champions League on 5 April, in a 1–1 draw against Tianjin Teda.
He managed to play 4 out of the Victory"s 6 Asian Champions League games. Unfortunately for Tando, he suffered an injury in the pre-season, just after the AFC Champions League, causing him to sit out for the vast majority of the season.
He appeared in the following round against Perth Glory at Nib Stadium, but the Victory slumped to a 4-2 defeat.
He was then replaced in the starting lineup by Nathan Coe, and failed to make another appearance in the season. Velaphi, along with teammates Diogo Ferreira, Spase Dilevski and Sam Gallagher were released by Melbourne Victory in April 2013, shortly after the end of the 2012-2013 A-League season. In his three years at the club, Velaphi made just 3 out of a possible 56 appearances for the club
Melbourne Heart / City (2013–2016)
He managed to play the last three matches of the 2013/14 season.
Velaphi has also signed on for another 1-year deal with the Melbourne Heart after much discussion. After a successful 2014/15 season where he became Melbourne City"s first-choice goalkeeper, Velaphi signed a new contract keeping him at City until the end of the 2016/17 A-League season.
He was released during the January transfer window of the 2015-2016 A-League season to pursue opportunity overseas. Due to the withdrawal of first-choice Olyroos goalkeeper Danny Vukovic through suspension, Velaphi was competing with Reading back-up keeper, Adam Federici to become the Olyroos" starting goalkeeper at the Beijing Olympics, but made no appearances for the Olyroos
Tando revealed in January 2010 that his long-term ambition is to leave Australia and play regular football in Europe, in the hopes of securing a place on Australia"s 2014 World Cup roster.
Velaphi was born in Perth, Western Australia.
His father is Zimbabwean, and his mother is Japanese.