Граница Алжира и Мали составляет 1359 км ( 844 м) в длину и проходит от трипоинта с Мавританией на северо-западе до трипоинта с Нигером на юго-востоке.
Граница начинается на западе в точке пересечения с Мавританией и является продолжением прямой линии СЗ-ЮВ, образующей границу Алжира и Мавритании. Длина этой прямой составляет около 752 км (467 м). К северу от 21-й параллели севера граница смещается на юг, продолжаясь на юго-восток через серию неправильных линий и Tin-Zaouatene и In-Akantarer вади, прежде чем повернуть к северо-восток, где прямая линия соединяется с точкой пересечения с Нигером. Граница полностью проходит в пустыне Сахара.
Франция завоевала большую часть северного Алжира в период 1830-47 гг., Включив его в качестве составной части Франции. В 1880-е годы между европейскими державами велась острая конкуренция за территории в Африке, процесс, известный как Битва за Африку. Кульминацией процесса стала Берлинская конференция 1884 года, на которой заинтересованные европейские страны согласовали свои территориальные претензии и правила ведения боевых действий. В результате этого. Франция получила контроль над верхней долиной реки Нигер (примерно соответствует территориям современных Мали и Нигера). Франция оккупировала эту территорию в 1900 году; Мали (тогда называвшийся Французский Судан ) изначально был включен вместе с современным Нигером и Буркина-Фасо в состав колонии Верхний Сенегал и Нигер, однако он был позже отделился и стал составной частью федеральной колонии Французская Западная Африка (Afrique occidentale française, сокращенно AOF).
Тем временем французы продвигались на юг от побережья Алжира, завоевание большей части алжирской Сахары в 1902 году. Граница между Французской Западной Африкой и Французским Алжиром (т.е. современные границы Алжира с Мавританией, Мали и Нигером) была согласована 7 июня 1905 года комендантом Верхнего Сенегала и Нигера и военный командующий Департамента де л'Оазис во Французском Алжире. Граница была дополнительно определена Ниамейской конвенцией от июня 1909 года.
По мере роста движения за деколонизацию в период после Второй мировой войны Франция постепенно предоставляла больше политических прав и представительства для своих колонии в Африке к югу от Сахары, кульминацией которого стало предоставление широкой внутренней автономии Французской Западной Африке в 1958 году в рамках Французского сообщества. В конце концов, в 1960 году Мали была предоставлена полная независимость. Ситуация в Алжире оказалась намного более сложной из-за большой общины французских поселенцев в Алжире, а независимость была предоставлена только в 1962 году после кровавой войны. В этот момент граница Алжира и Мали стала международной границей между двумя суверенными государствами.
В последние годы Алжир усилил свое военное присутствие вдоль границы из-за нестабильности на севере Мали в результате Мали Война и в целом плохое состояние безопасности в регионе Сахары.
Главный пограничный переход расположен между Бордж Баджи Мохтар (ALG) и Тесалит (MLI). В настоящее время правительства третьих стран не поощряют поездки в приграничный регион из-за плохой ситуации с безопасностью.