Nato a Hihifo, nelle isole Tonga, il 10 maggio 1992 e alto 188 cm per 100 kg, Malakai Fekitoa ha iniziato la sua carriera nel rugby professionistico in Nuova Zelanda con l'Auckland nel 2012. Dopo aver impressionato durante la sua prima stagione con la squadra della capitale neozelandese, ha firmato con i Blues – franchigia della città di Auckland nel Super Rugby – per la stagione 2013/2014. Dal 2014 Malakai Fekitoa ha deciso di indossare la maglia degli Highlanders, continuando a giocare con Auckland. Tra il 2014 e il 2017 ha collezionato 65 presenze con gli Highlanders ed è stato un interprete cruciale della squadra che ha conquistato il titolo di Super Rugby nel 2015. Finito il 2017, Malakai Fekitoa ha deciso di lasciare la Nuova Zelanda. Di conseguenza ha firmato per Tolone in Francia. Dopo un paio d'anni di successo con la squadra in Top14, ha lasciato il paese transalpino e nel 2019 si è trasferito in Inghilterra ai Wasps in Premiership. Sta tre anni con la franchigia di Coventry e nel 2022 cambia campionato: sbarca nello United Rugby Championship e indossa la maglia degli irlandesi di Munster. Con Munster è grande protagonista della squadra che si impossessa del titolo in finale contro gli Stormers. Fekitoa ha quindi giocato in tutti i campionati più importanti con squadre di altissimo rango: Super Rugby, Top14, Premiership e URC; un curriculum ed un'esperienza invidiabile. A livello statistico ha accumulato 65 presenze e 20 mete nel Super Rugby, 34 apparizioni e 10 mete in Top14, 39 presenze e 6 marcature pesanti in Premiership, 16 presenze e 2 mete in URC; senza dimenticare le 7 apparizioni in ambito europeo in Champions Cup e sempre 7 in Challenge Cup. Equiparato neozelandese, Malakai Fekitoa è celebre poi per aver rappresentato gli All Blacks tra il 2014 e il 2017. Dal 2022 ha deciso di rispondere alla chiamata di Tonga, suo paese di origine.