Trước đây anh đã thi đấu cho câu lạc bộ Emelec ở Ecuador, nơi anh đã giành vô địch Serie A Ecuador và được trao Chiếc giày vàng Copa Sudamericana vào năm 2013. Valencia cũng thi đấu cho Pachuca ở Mexico, được trao Chiếc giày vàng Liga MX Clausura 2014. Anh gia nhập câu lạc bộ West Ham United ở Anh với giá 12 triệu bảng vào tháng 7 năm 2014. Tháng 8 năm 2016, Valencia được Everton cho mượn trong mùa giải, trước khi gia nhập câu lạc bộ Tigres UANL ở Mexico vào tháng 7 năm 2017. Tại Tigres UANL, anh đã vô địch Liga Apertura 2017 và Clausura 2019 và á quân tại CONCACAF Champions League 2019, giành được Chiếc giày vàng của giải đấu sau. Tháng 8 năm 2020, Valencia ký hợp đồng với đội bóng Fenerbahçe ở Thổ Nhĩ Kỳ.