Adolfo Valencia adalah pemain Kolombia pertama yang membela Bayern Munich. Ia bergabung dengan FC Hollywood pada Juli 1993 silam. Bayern Munich sekaligus menjadi klub pertamanya berkarier di Eropa.
Pada musim perdana, Valencia langsung tampil apik. Ia membawa klub Bavaria menjuarai kompetisi Bundesliga Jerman 1993/1994. Saat itu, striker kelahiran Buenaventura ini sukses menyarangkan 11 gol di liga domestik, sekaligus menjadi top skor tim bersama dengan Mehmet Scholl.
Sayangnya, Valencia cuma bertahan semusim di Jerman. Setelah itu, ia berkelana ke Spanyol dan bergabung dengan Atletico Madrid. Namun, petualangan di LaLiga Spanyol tidak sesuai ekspektasi, cuma mencetak 6 gol dalam 24 penampilan di liga domestik.
Setelah hanya semusim di Spanyol, Valencia sempat berpindah-pindah klub. Ia tercatat pernah membela Indpendiente Santa Fe, America de Cali, AC Reggiana 1919, Indpendiente Medellin, PAOK, hingga MetroStars dan Zhejiang Lucheng. Pada 2004, Valencia memutuskan mengakhiri karier di lapangan hijau.