Las relaciones diplomáticas entre los países fueron establecidas el 14 de octubre del año 1960.

Antes del año 1991 la URSS prestaba una asistencia considerable en el proceso de formación del estado independiente malí, que abarcaba prácticamente todas las esferas de vital importancia. Fueron firmados más de 30 acuerdos intergubernamentales. En Malí se realizaron los trabajos de prospección geológica de gran escala; fueron construidos la fábrica de cemento, el estadio deportivo en la ciudad de Bamako, la escuela técnica profesional y el hospital; también fue creada la Sociedad nacional de exploración y explotación de recursos naturales de Malí, construidos la empresa aurífera “Kalana” y el aeródromo en la ciudad de Gao. Además, fueron edificados en el marco de la ayuda desinteresada 6 centros de enseñanza, incluyendo el instituto politécnico de agricultura, la escuela administrativa superior, la escuela médica de nivel medio. En los centros docentes superiores soviéticos/rusos fueron capacitados en total más de 10 mil especialistas malíes. Se llevaba a efecto la cooperación técnico-militar: fueron suministrados a Malí los cazas MiG-21 y los helicópteros de marca Mil.

Actualmente el país manifiesta su interés por el fortalecimiento de las relaciones de socios con Rusia.

Tiene lugar la cooperación interparlamentaria. A partir de junio de 1993 en el parlamento malí existe el grupo de amistad “Malí-Rusia” formado por diputados.

En mayo del año 2009 fue creado el grupo de trabajo conjunto ruso-malí para luchar contra el terrorismo y el crimen organizado.

La cooperación técnico-militar se desarrolla sobre la base del Acuerdo intergubernamental firmado en Moscú el 25 de marzo de 2003.

En septiembre del año 2012 con Malí fue cerrado el contrato de suministro de fusiles de asalto Kaláshnikov, ametralladoras y municiones para estas armas.