Velaphi was re-signed for Perth Glory as their youth marquee player, keeping him at the club until the end of the 2010–11 season. The 2009–10 season was Velaphi'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 made his official A-League debut for the Victory in Round 26, the penultimate round of the season against the Wellington Phoenix at AAMI Park, a match in which the Victory won 3-0. He appeared in the following round against Perth Glory at Nib Stadium, but the Victory slumped to a 4-2 defeat. Velaphi made his first appearance of the 2012-13 A-League season in the Victory's Round 3 match against Adelaide United, a match which the Victory won 2-1. 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, was released by Melbourne Victory in April 2013, shortly after the end of the 2012-13 A-League season. In his three years at the club, Velaphi made just 3 out of a possible 56 appearances for the club.
Following his release from the Victory, he joined cross town rivals Melbourne Heart on a one-year deal. 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-16 A-League season to pursue opportunity overseas.
Wellington Phoenix (2018)
After limited appearances at Shonan Bellmare, Velaphi returned to the A-League, signing a deal with Wellington Phoenix until the end of the 2017-2018 season. On his debut he saved a penalty from Diego Castro.
Perth Glory (2018–)
In July 2018, Velaphi re-joined Perth Glory on a one-year contract, expected to create competition with Liam Reddy and Nick Feely for the number one goalkeeper position.
International career
Velaphi played for the Young Socceroos, playing in the 2006 AFC Youth Championship and is currently a member of the Olyroos. 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 was to leave Australia and play regular football in Europe, in the hopes of securing a place on Australia's 2014 World Cup roster.
