La plej frua historio de la Imperio Malio temas pri la teritorio, la popoloj kaj la regantoj kiuj poste formos la Imperion. Tio ampleksas al historia periodo ekde proksimume la komenco de la [[10a jarcento]] ĝia mezo de la [[13a jarcento]]. La areo de geografia influo estas sur la teritorioj de la aktualaj ŝtatoj [[Malio]], [[Maŭritanio]] kaj [[Senegalo]]. Restis malmultaj referencoj, kaj tiuj fragmentaj, al la antaŭ-imperia Malio en skribaj fontoj. La plej antikva fonto devenas el rakonto pri la Okcidenta Sudano fare de Al-Bakri, verkita en [[1068]]. En tiu teksto, li mencias du landojn, nome "Daŭ" kaj "Malal", situaj apud la rivero Níger kaj proksimaj al la minejoj de [[oro]], zono kiu tre probable estos la kerno de la posta Imperio Malio. Al-Bakri priskribis la manieron kiel sennoma reganto de la regno konvertiĝis al [[Islamo]] pro perado de komercisto kiam li vidis miraklan pluvoŝtormon kiu finigis epokon de terura [[sekego]]. EsteTio eventookazis ocurrióalmenaŭ alunu menosgeneracion una generación antes deantaŭ 1068, dado queĉar Al-Bakri afirmaasertas, queke losla descendientesposteuloj delde gobernantela ysennoma susreganto nobleskaj mantuvieronliaj elnobeloj Islamplutenis Islamon, aun cuandokvankam la gentepopolo comúnmem none fueestis convertidakonvertita.1 [[Ibn KhaldunĤaldun]], historiadornordafrika norteafricano[[historiisto]] quekiu vivevivis en Egipto entrevistóintervjuis aŜejĥ Shaykh UthmanUtman, quienkiu fueraestis faqih"fakih" de GhanaGanao. Uthman lehavigis facilitóal informaciónli sobreinformaron reinospri pasados a partirregnoj de la tradiciónpasinteco oralel existentela enparola sutradicio tiempoekzistanta tiutempe, nome [[1394]], aportandokaj elhavigis nombrela delnomon primerde reyla musulmánunua islama reĝo nome Barmandana.2 En ella relatorakonto de [[al-Idrisi]], de [[1154]], estetiu afirmaasertas, queke lasla dosdu ciudades deurboj DawDaŭ ykaj Malal seestis encontrabanje akvar cuatroveturtagoj díasinter de viaje entre ellasili, estandonome localizadassur envalo unde vallela del río que une elrivero Nilo (queriendosud decir elcelante NígerNigeron). Malal eraestis descritaprikribita como unakiel "pequeñamalgranda ciudadurbo, conkun unagranda grandomaro villasen sinmurego muro circundanteĉirkaŭa, construidakonstruita ensur unamonteto colinanesaltebla insaltable deel tierraruĝa rojatero."3
