Sakib Malkočević rođen je 25. januara 1965. godine u Tuzli. Kao igrač cijelu karijeru proveo je u Fudbalskom klubu Sloboda Tuzla, a u trenerske vode uplovio je 2003. godine. Kao trener Slobode dva puta je učestvovao u Intertoto kupu i jednom u Kupu UEFA, dok je 2011. godine sa juniorima Slobode osvojio titulu prvaka BiH.
Najveće uspjehe napravio je sa mlađim selekcijama BiH. Selektor U-17 reprezentacije BiH postao je 2011. godine, a do danas je tri puta odveo bh. kadete na Evropsko prvenstvo, te je pet puta bio učesnik elitnog kruga kvalifikacija za EP.