Граница Гвинеи и Мали имеет длину 1062 км (660 м) и проходит от tripoint с Сенегалом на севере до тройной точки с Кот-д'Ивуар на юге.
Граница начинается на севере в точке пересечения с Сенегалом на реке Балинко, а затем следует по этой реке на юг, прежде чем повернуть на юго-восток, используя различные реки и участки суши. Затем граница достигает реки Бафинг, по которой следует на восток, а затем реки Джинко. Затем граница проходит по суше в южном направлении, на очень коротком участке используется река Нигер, прежде чем другой сухопутный участок соединяется с рекой Шанкарани, по которой она следует на некотором расстоянии до юго-запад. Затем граница уходит от этой реки, идя по суше на восток, а затем на юг по ряду неровных линий, прежде чем достичь точки пересечения с Берегом Слоновой Кости.
Франция начала заселять регион современного Сенегала в 17 веке, позже аннексировавший побережье современной Гвинеи в конце 19 века как колония Ривьер-дю-Сюд. Район был переименован в Французскую Гвинею 1893, а затем был включен в состав Французской Западной Африки колонии. В результате схватки за Африку в 1880-х гг. Франция получила контроль над верхней долиной реки Нигер (примерно соответствует территориям современной Мали и Нигер ). Франция оккупировала эту территорию в 1900 году; Мали (тогда называвшийся Французский Судан ) изначально был включен вместе с современным Нигером и Буркина-Фасо в состав колонии Верхний Сенегал и Нигер, однако он был позже отделился и стал составной частью федеральной колонии Французской Западной Африки (Afrique occidentale française, сокращенно AOF). Точная дата проведения границы между Гвинеей и Мали кажется неопределенной, хотя считается, что она была проведена во время официального учреждения Французской Гвинеи в 1890-х годах; позже граница была описана более подробно в французском arrete 1911 года.
По мере роста движения за деколонизацию в период после Второй мировой войны Франция постепенно предоставляла больше политических прав и представительства за их колонии в Африке к югу от Сахары, кульминацией чего стало предоставление широкой внутренней автономии Французской Западной Африке и Французской Экваториальной Африке в 1958 году в рамках Французского сообщества. В 1958 году независимость получила Гвинея, а в 1960 году - Мали.
В последние годы добыча золота в приграничном регионе резко возросла, что привело к нескольким локальным столкновениям вдоль границы.