Født i San Miguel de Tucumán, Argentina, begynte Palomino sin ungdomskarriere hos , en av Argentinas historiske klubber, da han var tretten år gammel. Palomino hadde tidligere spilt for León XIII-skolen før han forlot akademiet på grunn av sine spillopper. Etter å ha avansert gjennom klubbens ungdomssystem, ble han forfremmet til førstelaget.