Im Nachwuchs trug der gebürtige Troisdorfer (Nordrhein-Westfalen) unter anderem das Trikot des 1. FC Köln und von Bayer Leverkusen. In Leverkusen machte er ab 2013 auch seine ersten Schritte im Männer-Fußball. Für die zweite Mannschaft der Leverkusener bestritt Cacutalua 30 Partien (ein Tor, eine Vorlage) in der Regionalliga West.

Es folgten Leihen zur SpVgg Greuter Fürth und zum VfL Bochum. Für die Bochumer lief der 1,88 Meter große Verteidiger von 2014 bis 2016 auf und absolvierte 32 Zweitligaspiele. Nach einer Saison bei Arminia Bielefeld (zwölf Zweitligapartien, ein Tor) folgte 2017 der Wechsel zum Liga-Konkurrenten FC Erzgebirge Aue.

Dort erkämpfte sich Cacutalua schnell einen Stammplatz, am Ende seiner ersten Spielzeit in Aue standen 25 Zweitligaspiele (drei Tore) zu Buche. Zwischenzeitlich warfen ihn Knieverletzungen zurück, trotzdem hatte er bis zum Ende der vergangenen Saison für Aue insgesamt 71 Zweitligapartien (fünf Tore, zwei Vorlagen) auf dem Konto. Zudem stand er zweimal in der Relegation gegen den Karlsruher SC (0:0, 3:1) auf dem Rasen.

In seiner bisherigen Laufbahn blickt Malcolm Cacutalua auf insgesamt 115 Zweitligapartien (sechs Tore, zwei Vorlagen) und 30 Regionalligaspiele (ein Tor, eine Vorlage).

Für die deutsche U-20-Nationalmannschaft kam der Verteidiger 13-mal (ein Tor) zum Einsatz, für die U-21-Nationalmannschaft einmal.

Otmar Schork, Geschäftsführer Sport des 1. FC Magdeburg:
"Malcolm ist ein routinierter Verteidiger, der seine Zweitligatauglichkeit über viele Jahre nachgewiesen hat. Er wird zur Stabilität unserer Defensive beitragen."

Christian Titz, Cheftrainer des 1. FC Magdeburg:
"Mit Malcolm bekommen wir einen gestandenen Verteidiger aus der 2. Bundesliga, der uns mit seiner Erfahrung weiterhelfen wird."