Первым профессиональным клубом Рондона стал венесуэльский «Арагуа», в составе которого он победил в Кубке Венесуэлы и был признан лучшим молодом игроком чемпионата Венесуэлы 2007/08. В 2008 году перешёл в испанский «Лас-Пальмас», за который два сезона отыграл в Сегунде, а затем был куплен «Малагой», выступавшей в чемпионате Испании. Забив за два сезона 25 голов в Ла Лиге, футболист был приобретён казанским «Рубином» за рекордную для венесуэльских игроков сумму — 10 млн евро. В команде Курбана Бердыева Саломон стал основным нападающим и принял участие в 1/4 финала Лиги Европы. В январе 2014 года перешёл в санкт-петербургский «Зенит», в составе которого стал чемпионом России и обладателем Суперкубка страны. После ужесточения лимита на легионеров в чемпионате России был продан в команду английской Премьер-лиги «Вест Бромвич Альбион».