Agé d'une soixantaine d'années, natif de Fouka (wilaya de Tipasa), Nordine Cherouati avait commencé sa carrière à Sonatrach en tant qu'ingénieur, au début des années 1970. Il avait été muté au service documentation, puis à celui de la distribution des produits pétroliers. Avec l'arrivée de Abdennour Kerramane à la tête du ministère de l'Industrie, il est nommé en 1990 au poste de directeur, puis en 1991, il est promu délégué à la promotion industrielle auprès des mines et de l'industrie, puis chef de cabinet du ministre, de 1992 à 1994. Entre 1995, il est nommé conseiller du PDG de Sonatrach, avant de prendre le poste de président-directeur général (par intérim) de Naftal, en 1996, qu'il assure jusqu'à fin 1999. Il sera nommé secrétaire général du ministère de l'Energie en 2000. En 2001, il est mis fin à ses fonctions et privé de tous les avantages liés à son poste. Deux ans plus tard, il refait surface avec sa nomination en tant qu'administrateur au sein d'une société algéro-italienne, (Sonatrach-Eni) Mariconsul, basée en Italie, puis en tant que manager à la Trans-Mediterranean Pipeline Company jusqu'en 2005, année où il a été installé à la tête de l'Autorité de régulation de la distribution des hydrocarbures.
