Reynaldo Gallegos comenzó la carrera como bailarín de muchas producciones teatrales en gira, giras de espectáculos y vídeos musicales. Comenzó a actuar hace sólo siete años y ha sumado rápidamente una lista de intervenciones episódicas impresionante tanto para televisión como para cine. Debutó en la pequeña pantalla como Bad Guy en El rey de Queens (The King of Queens, 2000), y dio vida a un jardinero en la serie de corta vida Bette (2000). Pronto, Gallegos fue protagonista invitado en series como El abogado (The Practice, episodio 2001); Enterprise (Star Trek Enterprise, episodio 2001); Angel (Angel, episodio 2001); Doctores de Philadelphia (Strong Medicine, 2001); Policías de Nueva York (NYPD Blue, episodio 2002); 24 (24, episodio 2002); CSI: Miami (CSI, Miami, 2005); Sin rastro (Without a Trace, episodio 2005); Monk (Monk, episodio 2005); Embrujadas (Charmed, episodio 2005); CSI: Nueva York (CSI, NY, episodio 2006); y Standoff (episodio 2006); además de los telefilmes Death Row (2006); y Voodoo Moon (2005). Entre los largos cabe citar Spider-Man 3 (Spider-Man 3, 2007); American Pie. ¡Menuda boda! (American Wedding, 2003); Dos policies rebeldes II (Bad Boys II, 2003); Frozen Stars (2003); Wish (2003); y Un ladrón de cuatro manos (Monkey Trouble, 1994).