Gallego ble født i Moskva i 1968 med cerebral parese etter en vanskelig fødsel der tvillingbroren døde. Mora er datter av den spanske kommunistlederen Ignacio Gallego, som oppholdt seg i Moskva i eksil fra Francos fasciststyre; faren er venezuelansk. Halvannet år gammel ble Ruben tatt fra mora og plassert på et barnehjem – mora fikk vite at gutten var død. En antar at morfaren – eventuelt andre partitopper – fant det besværlig at en høytstående partileder skulle ha et sterkt handicappa barn.