Robinson Rentería comenzó como profesional en el club chino Beijing Guoan.
En 2002 jugó con el Atlético Nacional, donde participó en la Copa Sudamericana en 2002 donde perdió la final con el San Lorenzo.
En 2003 lo transfieren a Venezuela donde, participó en los clubes de Caracas F.C., Trujillanos F.C.
y Estudiantes de Mérida hasta el 2007.
En 2008 fue transferido en el club sudafricano Platinum Stars hasta el 2010 donde marcó 15 goles en 52 partidos.