People’s perceptions can reflect local issues and concerns to reveal actual impacts of climate change/variability (CCV) on their lives and livelihoods. As climate change (CC) adaptation strategies are to be implemented at the local level, involving local people right from the beginning of problem diagnosis ensures their successful implementation. This study has adopted a perception-based approach to assess CCV, its effects in terms of extreme events and prioritize adaptation strategies to enhance resilience of the communities, in the Budhi Gandaki River Basin (BGRB), Nepal. It is likely that valuing local knowledge and experiences makes people more responsive to the intervention and backing up the perception results by scientific data analysis establishes a sense of legitimacy to what people have perceived. Results showed that people have perceived CCV in various forms such as increase in temperature, decrease in pre-monsoon and monsoon rainfall, and more erratic rainfall timing in recent years. These perceived impacts are consistent with trends in observed rainfall and temperature data in the study area.