Tello pochodzi ze stolicy Chile Santiago. Karierę piłkarską rozpoczął w tamtejszym klubie Universidad de Chile. W 1999 roku zadebiutował w jego barwach w chilijskiej Primera División. W klubie tym grał przez dwa sezony i dwukrotnie z rzędu zostawał z nim mistrzem kraju. Dodatkowo w 2000 roku zdobył także Copa Chile.
W styczniu 2001 roku Tello trafił do portugalskiegoSportingu Clube de Portugal. Kosztował 7,5 miliona euro, jednak w kolejnych sezonach nie zdołał wywalczyć miejsca w podstawowej jedenastce i w lizbońskim klubie pełnił zazwyzczaj rolę rezerwowego. Swoje pierwsze sukcesy w Portugalii osiągnął w sezonie 2001/2002, gdy ze Sportingiem wygrał zarówno Puchar Portugalii, jak i mistrzostwo Portugalii. Jesienią 2002 zadebiutował w fazie grupowej Ligi Mistrzów, a w 2005 roku dotarł ze Sportingiem do finału Pucharu UEFA, który wygrało rosyjskieCSKA Moskwa 3:1. W 2006 i 2007 roku zostawał wicemistrzem kraju, a w tym drugim przypadku zdobył także swój drugi portugalski puchar.
W lipcu 2007 roku Chilijczyk opuścił Sporting i na zasadzie wolnego transferu przeszedł do tureckiegoBeşiktaşu JK. W całym sezonie zdobył 5 goli i zajął ze stambulskim zespołem 3. miejsce w Superlidze. W 2009 roku wywalczył mistrzostwo Turcji.
W reprezentacji Chile Tello zadebiutował 12 lutego 2000 roku w wygranym 3:2 towarzyskim spotkaniu z Bułgarią. W tym samym roku wystąpił wraz z kadrą olimpijską na Igrzyskach Olimpijskich w Sydney. Tam był podstawowym zawodnikiem Chile i zdobył brązowy medal. W ćwierćfinale z Nigerią (4:1) zdobył gola. W 2007 roku Rodrigo dotarł z rodakami do 1/4 finału Copa América 2007.