Claude Mademba-Sy werd geboren op 11 december 1923 in Versailles. Zijn vader, Abdel Kader, was de eerste zwarte commandant van een koloniaal infanteriebataljon van het Franse leger. Mademba-Sy groeide echter niet op in Frankrijk, maar bracht de eerste jaren van zijn jeugd door afhankelijk van waar zijn vader was gestationeerd, op zowel Madagaskar, als in Mali en Senegal.
Na het overlijden van zijn vader spendeerde Mademba-Sy enige jaren in het weeshuis waarna hij bij zijn moeder, die hertrouwd was, in Tunesië ging wonen. Nadat het Duitse leger Tunesië was binnengevallen in november 1942 sloot Mademba-Sy zich als negentienjarige vrijwillig aan bij de Vrije Franse Strijdkrachten. Als onderdeel van de Franse 2e Pantserdivisie onder leiding van Generaal Philippe Leclerc kwam hij 1 augustus 1944 aan op Utah Beach in Normandië. Hierna speelde hij een rol tijdens de bevrijding van Parijs en Strasbourg en het veroveren van Berchtesgaden, Adolf Hitlers buitenverblijf in de Alpen.
Het was erg bijzonder dat Mademba-Sy als gekleurde man onderdeel was van de bevrijding van Parijs. Op aandringen van de geallieerden was het namelijk de bedoeling dat alleen blanke troepen aanwezig zouden zijn. Aangezien Mademba-Sy geboren was in Versailles had hij de Franse nationaliteit. Hierdoor was hij onderdeel van een blanke Franse eenheid waardoor hij dus niet werd geweerd.
Na de oorlog bleef Claude Mademba-Sy actief in het leger. Zo was hij bijvoorbeeld een van de stichters van het Senegalese leger in 1960. Daarnaast streed hij zijn leven lang voor betere waardering van Franse koloniale troepen en voor het verhogen van hun pensioen. Hij stierf op 90-jarige leeftijd in Frankrijk op 9 april 2014.