Former soccer star Robinho started serving a nine-year prison sentence in his native Brazil on Thursday more than 10 years after he was first accused of raping a woman in Italy.