「綠色長城」計畫起先由前奈及利亞總統奧巴桑喬（Olusegun Obasanjo）在2005年提出，得到前塞內加爾總統瓦德（Abdoulaye Wade）大力支持。非洲聯盟（AU）於2007年採行，世界銀行（World Bank）與聯合國也給予支持。
尊重、偕同當地社群為成功關鍵
這個計畫不僅要種樹，也希望與當地社群合作，帶來更多糧食與工作機會，提升居民生活品質，進而帶來和平。
目前進展最快的塞內加爾已經植下超過1200萬棵樹，橫跨150公里，佔據4萬公頃的面積。塞內加爾官方表示，政府目標是要種植80萬公頃、綿延545公里的樹牆。
國際救援組織「基督教救助協會」（Christian Aid）資深氣候變遷顧問阿多（Mohamed Adow）表示，這樣的再生計畫必須尊重居民、獲得當地社群支持才能成功。他在電郵中表示，「選擇適切的樹種，並建立與當地社群合作的維護機制是很重要的，否則樹牆可能只是一排受到當地居民厭惡的樹，並遭到被砍伐、取用木材的命運。」
塞內加爾政府顧問、地方發展計劃專家圖雷（Ousseynou Toure）則表示，綠色長城通過的每個國家自行決定如何推動、維持這項計畫，「如果其中一個國家無法完成自己的部分，其他國家也會受到影響。」
法國國家科學研究中心（CNRS）的波特斯切（Gilles Boetsch）指出，一些像是馬利等境內有伊斯蘭極端武裝組織活動的國家，可能因此在計畫進展上有些延遲。
計畫已有一些成果
塞內加爾的努力已經帶來一些正面影響。一名接受《美聯社》（AP）訪問的塞內加爾北部38歲人民表示，畜群可能隨時死亡，但農耕就不需一直移動，「農業生活對我們來說比較容易。」
使用虛擬實境（VR）技術的短片《培植世界奇觀》（暫譯, Growing a World Wonder），則跟隨一名塞內加爾女孩繽塔（Binta），描述她與她的家人們如何面臨氣候變遷的衝擊，以及「綠色長城」計畫如何改善了他們的生活。
