Nesib Malkić je rođen 15. jula 1961. godine u Gornjim Dubravama, općina Živinice kao peto od osmero djece roditelja Hamdije i Ajke. Pored Nesiba, porodica Malkić je imala još 3 sina i 4 kćerke. Osnovnu školu završava u rodnom mjestu nakon čega upisuje srednju vojnu školu u sarajevskoj bivšoj kasarni “Maršal Tito”. Poslije srednje škole koju je završio odličnim uspjehom, upisuje višu vojnu školu – odsjek ratno vazduhoplovstvo i protivvazdušna odbrana. Pored toga završava i specijalističku obuku u Zadru.