Tyrell Malacia mengawali perjalanan sepak bolanya di akademi Feyenoord pada usia sembilan tahun. Setelah bertahun-tahun mengasah keterampilan, ia menandatangani kontrak profesional pertamanya pada Desember 2015. Debutnya di laga profesional terjadi pada 6 Desember 2017 dalam pertandingan melawan Napoli di Liga Champions.
Prestasi Malacia bersama Feyenoord tidak bisa diremehkan. Ia membantu klub memenangkan KNVB Cup pada musim 2017-2018 dan Johan Cruyff Shield pada 2018. Selain itu, Malacia juga terpilih dalam UEFA Europa Conference League Team of the Season pada 2021-2022, berkat penampilan solidnya sebagai bek kiri utama Feyenoord.
Pada pertengahan 2022, Manchester United tertarik untuk merekrut Malacia. Transfer ini diselesaikan pada awal Juli 2022 dengan nilai mencapai €15 juta. Malacia menandatangani kontrak berdurasi empat tahun dengan opsi perpanjangan satu tahun.
