Technicien forestier à l'origine, Mohamed El Kolli devient après des examens professionnels de complaisance, ingénieur d'application, ingénieur d'État puis, conservateur principal et conservateur général.
Simple agent de l'administration dans les années 1970, il occupera plus tard le poste de directeur de l'administration générale.
C'est Mohamed El Kolli qui chassera l'ingénieur civil des eaux et forêts Grim de l'administration forestière d'Algérie. Les successeurs à la direction générale des forêts du tandem Ghebalou-El Kolli n'accepteront jamais de revenir sur cette décision illégale.