Tampil buat pertama kali di temasya Sukan SEA di Manila, Filipina, pada 1981, Mohamed Shukor Mohamed Shadik bersama pasukan sepak takraw negara pulang dengan penuh bangga – menggenggam sebutir pingat perak melalui acara antara pasukan.
Apakan tidak, ia adalah temasya Sukan SEA sulung Shukor – bermain sebagai tekong, waktu itu beliau baru berusia 17 tahun dan merupakan pemain termuda skuad nasional – dipilih membentuk sebahagian daripada regu negara yang turut menampilkan pemain penyerang Ahmad Tapri dan Zolkipli Jaffar sebagai pengumpan.