Rexy merupakan peraih medali emas ganda putra pada Olimpiade Atlanta 1996 bersama Ricky Soebagja.
Thailand menjadi negara kelima yang ditangani Rexy dalam kariernya sebagai pelatih. Sebelumnya, pria berusia 52 tahun ini pernah menangani timnas Inggris pada 2001-2005.
Baca Juga: Ultah ke-69, Ini 13 Tokoh yang Jadi Ketua Umum PBSI
Di sana, dia mengantar pasangan ganda campuran Nathan Robertson/Gail Emms meraih medali perak pada Olimpiade Athena 2004.
Selanjutnya, dia meniti karier di Malaysia (2005-2011).
Salah satu prestasi Rexy Mainaky yang paling menonjol selama masa tugasnya di Malaysia adalah membantu Koo Kien Keat/Tan Boon Heong meraih medali emas Asian Games 2006, gelar All England 2007, dan mengantar ke peringkat pertama dunia.
Rexy kemudian hijrah ke Filipina pada 2011.Di Filipina, Rexy belum genap setahun bertugas sebelum akhirnya menerima tawaran Ketua Umum PBSI periode 2012-2016, Gita Wirjawan sebagai Kepala Bidang Pembinaan dan Prestasi (Kabid Binpres PBSI).