Profesyonel kariyerine ülkesi ekiplerinden Club Boca Juniors de Cali'de başlayan Rodallega, Kolombiya'da Deportivo Cali forması giydikten sonra Meksika'ya transfer oldu. Kuzey Amerika ülkesinde Monterrey, Atlar Guadalajara ve Necaxa'da oynayan başarılı forvetin bir sonraki durağı ise İngiltere oldu.

Premier Lig'de 6 sezon boyunca Wigan ve Fulhan formaları giyen Rodallega, 2015'te Türkiye'ye geldi. Ligimizde sırasıyla Akhisarspor, Trabzonspor ve Denizlispor'da oynayan Kolombiyalı golcü, 6 sezonluk Türkiye macerasını geçtiğimiz yaz sonlandırdı.  

36 yaşındaki Kolomiyalı milli golcü şu anda Brezilya Serie A ekibi Bahia'nın başarısı için ter döküyor.