Erste internationale Erfahrungen sammelte Rene Herrera im Jahr 2003, als er bei den Südostasienspielen in Hanoi in 8:50,78 min die Goldmedaille gewann. Bei den Halbmarathon-Weltmeisterschaften 2004 in Neu-Delhi erreichte er nach 1:15:06 h den 73. Platz. Im Jahr darauf wurde er bei den Crosslauf-Weltmeisterschaften 2005 in Saint-Étienne nach 13:42 min 128. und belegte anschließend bei den Asienmeisterschaften in Incheon in 9:03,87 min den achten Platz. Daraufhin siegte er bei den Südostasienspielen in Manila in 8:56,14 min erneut im Hindernislauf und gewann im 1500-Meter-Lauf in 3:50,89 min die Bronzemedaille hinter dem Myanmarer Aung Thi Ha und Hariyono aus Indonesien. 2006 nahm er erstmals an den Asienspielen in Doha teil und wurde dort nach 9:05,70 min Sechster.