A man accused of 10 robberies throughout the Las Vegas Valley has a criminal past in a different state, documents show.