ガーナ王国
現在のマリの領域における最古の国家は、7世紀に興りマリ西部を領したソニンケ族のガーナ王国と、東部のガオに起こったガオ王国とされている。とくにガーナ王国は、北アフリカのアラブ人から塩を輸入し金・象牙を輸出するサハラ交易（いわゆる塩金交易）によって8世紀に絶頂期を迎えた。しかしガーナ王国はサヘルの乾燥化によって勢力を減退させ、1076年にベルベル人のムラービト朝に攻撃され小国へと転落した。