Begaj er født i Rrogozhinë i Albania og utdannet ved Det medisinske universitetet i Tirana hvor han har tatt doktorgrad i medisin. Han har vært ansatt i militæret i 31 år og var sjef for generalstaben fra juli 2020 til juni 2022.