Malik memulai karier sepak bolanya di WCP Academy pada tahun 2010 hingga 2013. Setelah itu, ia melanjutkan karier juniornya di Gresik United dan Persela Lamongan.
Dalam karier seniornya, Malik telah memperkuat beberapa klub seperti PS Timah Babel, Persegres Gresik, dan Madura United sebelum bergabung dengan Persebaya Surabaya pada tahun 2024.
BACA JUGA:Â Timnas Indonesia Tahan Imbang Arab Saudi dalam Kualifikasi Piala Dunia 2026
Malik Risaldi pertama kali dipanggil ke Timnas Indonesia pada tahun 2024. Debutnya di timnas menjadi momen penting dalam karier sepak bolanya, dan kini ia kembali mendapatkan kepercayaan dari pelatih Shin Tae-yong untuk membela Indonesia di Kualifikasi Piala Dunia 2026.