وی قبل از اینکه به مربیگری رو بیاورد فوتبالیست مطرحی نبود و با تیم‌های پایه کار خود را آغاز کرد.
رینالدو روئدا پس از به دست آوردن تجربیات لازم و کسب نتایج خوب، مربیگری به شکل حرفه‌ای را با تیم‌های پایه ملی کلمبیا شروع کرد.
وی به عنوان مربی با تیم‌های زیر 17 سال، زیر 20 سال، زیر 21 سال، زیر 23 سال و تیم ملی کلمبیا در مقاطع مختلف کار کرده است.
در واقع رینالدو روئدا از جمله مربیانی است که بازیکنان تیم ملی کشورش را از نوجوانی تربیت کرد و برای بازی در تیم ملی آنها را انتخاب کرد.
در سال 2002 وی به عنوان مربی تیم ملی زیر 20 سال کلمبیا انتخاب شد و به مدت 2 سال در خدمت این تیم بود.
روئدا با بازیکنان نوجوانی که در اختیار داشت در 3 دوره جام جهانی جوانان شرکت کرده است.
در سال 2004 پس از کسب نتایج خوب با تیم جوانان، از سوی فدراسیون فوتبال کلمبیا به سمت سرمربی تیم ملی بزرگسالان انتخاب شد و تا سال 2006 در خدمت تیم ملی کشورش بود.
رینالدو روئدا در ژوئن سال 2007 به عنوان سرمربی تیم ملی هندوراس انتخاب شد و این تیم را به مرحله نهایی جام جهانی 2010 آفریقای جنوبی هدایت کرد.
تیم ملی هندوراس در جام جهانی 2010 در گروه (اچ) با تیم‌های اسپانیا، سوئیس و شیلی همگروه بود و رینالدو روئدا روی نیمکت سرمربی این تیم بود.