A Lubonja faluban született Dume a közeli Korça városának ipari iskolájában tanult. A második világháborúban csatlakozott a kommunista ellenállási mozgalomhoz, egy kisebb partizáncsapat parancsnokaként harcolt szűkebb pátriája, Kolonja vidékén. A háború végére őrnagyi rangban az egyik partizánbrigád katonai biztosa volt.