Karier Klub

Lahir di Kabwe, Provinsi Tengah, Zambia, Mayuka memulai karier sepak bolanya di Lusaka Academy pada usia 11 tahun. Pada tahun 2007, ia bergabung dengan Kabwe Warriors, salah satu klub terbesar di Zambia yang dimiliki oleh perusahaan kereta api nasional Zambia Railways. Di tim ini, ia berkembang dengan mencetak 15 gol dalam 23 pertandingan. Ia kemudian dipilih untuk bergabung dengan tim nasional U-17 Zambia.

Maccabi Tel Aviv

Pada bulan September, ia bergabung dengan Maccabi Tel Aviv di Israel. Sebelum memilih untuk bergabung dengan Maccabi Tel Aviv, Mayuka hampir bergabung dengan klub Portugal, Porto, namun kepindahannya tidak terwujud. Ketika ia pindah ke Maccabi Tel Aviv, Mayuka bergabung dengan tim muda di mana ia mencetak tiga gol. Pada April 2010, Mayuka memperpanjang kontraknya di Maccabi Tel Aviv hingga tahun 2014.

Young Boys

Pada 28 Mei 2010, dikonfirmasi bahwa Mayuka telah menandatangani kontrak lima tahun dengan klub Swiss, BSC Young Boys, dengan biaya transfer sebesar £1,7 juta sebagai pengganti Seydou Doumbia yang dijual ke CSKA Moscow. Pada 1 Desember 2010, Mayuka mencetak dua gol dalam pertandingan Liga Europa melawan Stuttgart dengan skor 4-2. Pada 17 Februari 2011, Mayuka mencetak gol pada menit terakhir melawan klub Rusia, FC Zenit Saint Petersburg, dalam pertandingan UEFA Europa League yang membantu timnya meraih kemenangan 2-1.

Southampton

Pada 28 Agustus 2012, Mayuka bergabung dengan klub Premier League, Southampton, dengan kontrak lima tahun dengan biaya yang tidak diungkapkan, dilaporkan sebesar £3 juta. Ia melakukan debutnya untuk Southampton melawan Manchester United di St. Mary's Stadium pada 2 September 2012, sebagai pemain pengganti. Ia tampil lagi sebagai pemain pengganti dalam kemenangan 4-1 melawan Aston Villa, dan memenangkan penalti untuk gol keempat. Pada 22 Desember 2012, ia melakukan start pertamanya dalam kekalahan 0-1 di kandang melawan Sunderland sebelum digantikan setelah 55 menit. Satu-satunya gol kompetitifnya untuk klub terjadi dalam kemenangan 5-1 melawan Barnsley dalam Piala Liga pada 27 Agustus 2013. Pada 2 September 2013, Mayuka bergabung dengan klub Ligue 1, Sochaux, dengan status pinjaman selama satu musim. Pada 30 Juli 2015, manajer Ronald Koeman mengkonfirmasi bahwa Mayuka "tidak memiliki masa depan di Southampton" dan ia dihapus dari tim utama setelah gagal mencetak gol dalam 16 penampilan liga untuk Southampton.

Metz

Pada 31 Agustus 2015, Mayuka bergabung dengan klub Prancis, FC Metz, yang bermain di Ligue 2, dengan menandatangani kontrak selama tiga tahun.

Zamalek

Pada 15 Januari 2016, Mayuka bergabung dengan klub Mesir, Zamalek, dengan kontrak selama tiga setengah tahun.

Hapoel Ra'anana

Pada 9 November 2017, Mayuka kembali ke Israel dan bergabung dengan Hapoel Ra'anana.

Green Buffaloes

Pada April 2019, Mayuka kembali ke Zambia dan bergabung dengan Green Buffaloes.

NAPSA Stars

Pada Februari 2020, Mayuka bergabung dengan NAPSA Stars.

Karier Internasional

Mayuka adalah bagian dari generasi pemain U-20 pada tahun 2007 yang termasuk Fwayo Tembo, Clifford Mulenga, Sebastian Mwansa, William Njovu, Stoppila Sunzu, Joseph Zimba, Rogers Kola, Jacob Banda, Nyambe Mulenga, dan Dennis Banda. Ia adalah pemain termuda di Piala Dunia U-20 FIFA 2007 dan satu-satunya siswa di tim tersebut. Meskipun tidak mencetak gol, banyak ahli sepak bola dan penggemar mengakui kontribusinya dalam salah satu skuad muda terbaik dalam sejarah sepak bola Zambia. Mayuka tidak menjadi bagian dari tim U-20 yang berpartisipasi pada tahun yang sama di Piala Afrika U-20 di Kongo (di mana Zambia finis keempat), tetapi dalam pertandingan pertama melawan Yordania, ia dipilih sebagai pemain inti, dan tetap menjadi pemain inti dalam dua pertandingan grup lainnya dan pertandingan babak 16 besar melawan Nigeria. Mayuka melakukan debut untuk tim senior dalam Piala COSAFA 2007, mencetak gol kedua dalam kemenangan 3-0 atas Mozambik. Mayuka mencetak gol pertama untuk Zambia dalam Piala Afrika 2012 yang kemudian diikuti dengan gol kedua oleh rekan setimnya, Rainford Kalaba, dalam kemenangan Zambia melawan Senegal. Dalam turnamen yang sama, ia mencetak...