Originaire d'Alger M'hamed Yousfi commença à militer dès son jeune âge au sein de l'organisation clandestine du PPA à Belcourt (CJB). Membre du comité central et de l'état-major de l'organisation spécial paramilitaire (l'OS), il fut arrêté en avril 1950 lors de l'affaire dite du complot. Condamné à 6 ans de prison ferme par le tribunal d'Alger, transféré de Barberousse à la maison d'arrêt des Baumettes à Marseille, il fut libéré en février 1955. De nouveau arrêté à Paris, il réussi à s'évader pour rejoindre Tripoli, Le Caire, et enfin la Willaya V, où il fut membre de l'ALN et responsable de l'armement et de la logistique au sein du ministère de l'armement et des liaisons générales jusqu'à l'indépendance du pays. Nommé directeur de la sûreté nationale en 1963 il organisa la police à l'échelle territoriale. De 1964 à 1970 ambassadeur en Suisse.