Индепендьенте Медельин
Валенсия — воспитанник клуба «Индепендьенте Медельин». 26 июля 2015 года в матче против «Депортес Толима» он дебютировал в Кубке Мустанга. 15 мая 2016 года в поединке против «Онсе Кальдас» Эвер забил свой первый гол за «Индепендьенте Медельин». В начале 2017 года Валенсия на правах аренды перешёл в польскую «Вислу». 22 апреля в матче против «Гурника» он дебютировал в польской Экстраклассе.