Рентерия — воспитанник молодёжной академии клуба Патриотас из города Тунха. В 2002 году он перешёл в «Бояка́ Чико́», где дебютировал на профессиональном уровне в чемпионате Колумбии через два года. В 2005 году Рентерия участвовал в молодёжном чемпионате мира в составе сборной Колумбии и стал победителем этого турнира. По его окончании, Рентерию приобрёл бразильский «Интернасьонал».