Hermano del también ex-futbolista Javier Baraja, Rubén Baraja debutó en 1993 con el Real Valladolid, alternando durante dos temporadas las actuaciones en el primer y segundo equipo.