Mohamed Yousfi è nato a Mouzaia – Blida il 10 aprile 1955.
Consegue la Laurea in Ingegneria Gestionale per il settore degli Idrocarburi presso l’Institut National des hydrocarbures Algerien e completa successivamente la sua formazione con un master di specializzazione in Economia e Pianificazione dell’Energia presso l’Università Pierre-Mendès-France di Grenoble.
Nel luglio del 1977 entra in Sonatrach, la società statale algerina degli idrocarburi che rappresenta la dodicesima compagnia petrolifera mondiale, il secondo esportatore di GNL e GPL ed il terzo esportatore di gas naturale.
In Sonatrach ha condotto fino ad oggi una importante carriera ricoprendo diverse posizioni fra le quali quella di direttore degli studi di pianificazione ed organizzazione dal 1996 al 2002 ed il ruolo di advisor del vicepresidente Sonatrach per le attività di business development dal 2003 al 2004.
Nel 2005 è stato nominato direttore della divisione di Business Development di Sonatrach occupandosi di importanti progetti per lo sviluppo di nuove infrastrutture di trasporto del gas naturale tra i quali figurano il progetto Medgaz, il gasdotto in fase di realizzazione dall’Algeria al sud della Spagna, il Galsi ed il TSGP, il gasdotto trans africano che con un percorso di circa 4400 km collegherà i giacimenti della Nigeria fino all’Algeria.
Dal 1 luglio 2006 è amministratore delegato di Galsi S.p.A.