In Africa, the African Union is committed to addressing climate change issues with a gender perspective. Consequently, African countries have formulated their respective climate change policies, strategies and action plans as well as green growth and low carbon strategies aimed at integrating climate change considerations into development and sectoral plans with a gendered perspective. Kenya, Uganda, Tanzania and Ethiopia are among the East African States, which have followed suit by responding to the African Union commitments to the course by developing several legislative and policy frameworks to aid the course addressing climate change. The focus of this paper is to establish whether these frameworks are in accordance with international and regional frameworks on climate change in addressing gender-specific impacts of climate change in the areas of climate-smart agriculture, food security, water, health, human rights and security. This paper, therefore, reviews climate change related policies and strategies in East Africa through a gendered lens. The countries whose legislative and policy frameworks are in focus include: Kenya, Uganda, Tanzania and Ethiopia. The study assesses how these countries have integrated gender in their climate change legislation, policies and strategies to support the vulnerable while addressing climate change.