Cacutalua speelde in de jeugd bij FC Köln, Sportfreunde Troisdorf 05, SV Bergisch Gladbach 09 en Bayer Leverkusen. In 2014 werd hij verhuurd aan Greuther Fürth. Tijdens het seizoen 2014/15 en het seizoen 2015/16 wordt de centrumverdediger verhuurd aan VfL Bochum. Op 8 augustus 2014 debuteerde hij voor Bochum in het bekerduel tegen Waldkirch.[3] Op 12 september 2014 maakte hij zijn opwachting in de 2. Bundesliga tegen Karlsruher SC.[4] In zijn eerste seizoen bij Bochum kwam Cacutalua tot een totaal van 21 competitieduels.