L'élaboration de cette nouvelle stratégie et de son plan décennal de mise en œuvre a été précédée d'une analyse FFOM (Forces, Faiblesses, Opportunités et Menaces) détaillée, qui a été partagée avec un grand nombre de parties prenantes afin de recueillir leurs commentaires et leurs contributions. La stratégie définit la mission, la vision, les valeurs et les principes directeurs pour la prochaine décennie (2023-2030). Concernant les valeurs et les principes directeurs, la nouvelle stratégie promeut l’approche axée sur les liens (approche « nexus »). Elle met l'accent sur le lien entre gestion durable des terres, de l’eau et des sols, intégrant la conservation de la biodiversité et la gouvernance à travers les secteurs et les échelles. Cette approche repose sur l'idée que les ressources environnementales sont liées entre elles.
La Stratégie Globale Harmonisée (SGH) de mise en œuvre de l’Initiative de la Grande Muraille Verte a été élaborée et adoptée en 2011 par le Conseil des Ministres de l’APGMV. Le processus d’élaboration de la SGH a démarré en décembre 2010 lors d’une rencontre internationale sur le cadre de mise en œuvre de la GMV regroupant les Points focaux de la GMV et du Fonds pour l’Environnement Mondial (FEM) des onze (11) Etats membres, des Experts d’organisations internationales et de la Société civile. Cette concertation a permis la définition d’un cadre général d’orientation consensuel portant sur les Axes Majeurs fondateurs de la définition du tracé, des approches stratégique et conceptuelle de la GMV qui a servi de support aux Etats pour l’élaboration de leurs documents nationaux de Stratégie de mise en œuvre de la GMV. Le Document de Stratégie Globale Harmonisée (SGH) est issu de l’harmonisation et de la consolidation des documents nationaux sur la Grande Muraille Verte.