Дейвид Малембана е юноша на ФК Динамо (Дрезден). Започва професионалната си кариера в ФК Гослар 08 (Германия) и втория екип на ФК Динамо Дрезден. Защитавайки цветовете на берлинския ФК Динамо, два пъти (през 2017-ма и 2018-та година) печели турнира за Купата на Берлин.

През септември 2019-та година се присъединява към представителния отбор на ПФК Локомотив (Пловдив), превръщайки се във важна фигура за пловдивчани. Тогава получава и възможността да дебютира за националния отбор на Република Мозамбик.