Mahadou Sy est né à Bélinabé (Kaédi) dans le sud de la Mauritanie, il est issu d'une famille de peulh vivant sur les bords du fleuve Sénégal. Après des études secondaires à Nouakchott, il s'engage dans l'armée et fait sa formation d'officier à l'EMIA d'Atar d'où il sort sous-lieutenant en 1979. Il se voit confier différents postes d'instructeur et de commandement au sein de l'armée mauritanienne, jusqu'au jour où la machine militaire s'emballe pour broyer toute sa composante négro-mauritanienne. Miraculé des camps de tortures, il est aujourd'hui réfugié politique en France.