In 2006, it was estimated to be the fastest growing city in Africa and sixth-fastest in the world.
31. marca 2012 je Gao, v katerem je bila nastanjena Malijska vojska, zavzelo uporniško gibanje za osvoboditev Azavada (MNLA).