Despite being born in Zaire, Bashiya grew up in Pietersburg in South Africa's Limpopo province. In 2004 and 2005, he represented the Limpopo Blue Bulls side at the Under-18 Craven Week tournaments. In 2006, he joined Limpopo's parent union, the Blue Bulls and he played for their Under-19 side in the Provincial Championship. The following year, he was part of the Pumas U21 squad that played in the 2007 Under-21 Provincial Championship.
Bashiya made his first class debut during the 2009 Vodacom Cup competition, where he represented the East Rand side, the Falcons. He started in their opening match of the competition, away to Griquas in Kimberley in a 65–12 defeat.[2] He eventually made a total of five appearances in the competition. In June 2009, he played in a compulsory friendly match for the Falcons against Griquas prior to the 2009 Currie Cup First Division season, scoring a try in a 67–20 defeat. He was then included in the squad for the competition proper and made his Currie Cup debut by playing off the bench against the Griffons in Kempton Park.[3] He made four substitute appearances and started their matches against the Border Bulldogs (also scoring his first Currie Cup try in that match)[4] and the return match against the Griffons.[5]
However, midway through the 2009 Currie Cup First Division, Bashiya left the Falcons to join Port Elizabeth-based side the Mighty Elephants.[6] Just a week after playing his last match for the Falcons against the Griffons, he made his debut for the Mighty Elephants against the same opposition[7] His first start for the Mighty Elephants came in their next match against the Pumas.[8] He made a total of five appearances for the Mighty Elephants during the competition and also played in all seven their matches during the 2010 Vodacom Cup competition, also scoring his first try for the side against Western Province.[9]
After just under a year in Port Elizabeth, Bashiya left after new coach Alan Solomons deemed his services surplus to requirements and he returned to former side the Falcons during the 2010 Currie Cup First Division competition.[10] However, he only played in two matches for the Falcons – against the Griffons[11] and the Border Bulldogs.[12]
Bashiya then dropped down to club rugby. He played for the TUT Vikings in the 2012 Varsity Cup competition, making seven appearances in the competition, and played in the Blue Bulls Carlton League with TUT and with Centurion. In 2013, Centurion finished second in the Carlton League to qualify to the 2014 SARU Community Cup. Bashiya made seven appearances in this competition and scored two tries in three matches at the finals, against Despatch[13] and Old Selbornians.[14]
Bashiya's performances in the 2014 SARU Community Cup earned him another chance at playing provincial rugby, as he joined Wellington-based side Boland Cavaliers for the 2014 Currie Cup qualification tournament.[15] He made his debut for them in their match against the Griffons.[16]