Ayanda Patosi werd geboren in Khayelitsha, dat deel uitmaakt van Kaapstad. De kleine, vinnige voetballer sloot zich in de Zuid-Afrikaanse hoofdstad aan bij Mighty United dat hij als tiener inruilde voor Vasco da Gama. Nadien speelde hij voor de jeugd van FC Cape Town, waar hij een ernstige enkelblessure opliep. Na een revalidatie van 10 weken werkte hij met succes een testperiode af bij WP United. Vervolgens belandde hij bij de opleidingsschool ASD Cape Town. Op 16-jarige leeftijd mocht Patosi ook testen bij KRC Genk, maar de Limburgers boden hem omwille van zijn jonge leeftijd geen contract aan.[1]
In 2011 maakte hij met ASD Cape Town een reis door België. Daar werd hij door verscheidene clubs opgemerkt, waaronder RSC Anderlecht en Club Brugge.
In juli 2011 tekende Patosi bij KSC Lokeren. Het was manager Willy Reynders die hem vastlegde. Reynders kende de opleidingsschool via Anele Ngcongca, die hij in 2007 naar Genk had gehaald. Ook Patosi's landgenoot Ebrahim Seedat maakte in juli 2011 de overstap van ASD Cape Town naar Lokeren.
In tegenstelling tot Seedat brak Patosi wel door bij Lokeren. De jonge middenvelder werd door zijn club omschreven als een "betere versie van Steven Defour" en kwam in zijn eerste seizoen voor de Waaslanders meer dan 20 keer in actie, al kampte hij wel met overgewicht.[2] Hij won dat jaar met Lokeren ook de beker. Een seizoen later ontbolsterde hij volledig. Met enkele knappe doelpunten speelde Patosi zich meermaals in de kijker.[3]
Op 29 januari 2013 werd Patosi geopereerd aan de rechterknie. Hij scheurde een maand eerder zijn voorste kruisband na een trap van Brecht Dejaegere in een wedstrijd tegen KV Kortrijk. Zijn revalidatie zou vier à zes maanden duren, wat betekende dat zijn seizoen voorbij was.[4] In het seizoen 2013/14 keerde hij terug in het elftal van Lokeren; sindsdien bleef Patosi tot het seizoen 2015/16 een vaste waarde in de selectie van Lokeren.
Ayanda Patosi maakte op 11 oktober 2013 zijn debuut in het Zuid-Afrikaans voetbalelftal in een vriendschappelijke interland in en tegen Marokko (1–1 gelijkspel). Na een uur spelen verving hij Lerato Chabangu.[5] Een halfjaar later maakte hij zijn eerste interlanddoelpunt in een oefenwedstrijd tegen Australië – dat zich voorbereidde op het wereldkampioenschap voetbal 2014 – dat wederom eindigde in een 1–1 gelijkspel. Op 13 juni 2015 speelde hij zijn eerste competitieve interland, een kwalificatieduel voor het Afrikaans kampioenschap voetbal 2017 tegen Gambia (0–0).
Zuid-Afrika
Foolad FC
Australië – Zuid-Afrika 
