En enero de 2009, cuando participaba en la liga inglesa, se supo que Robinho estaba siendo investigado por la policía de West Yorkshire por una presunta agresión sexual en un club nocturno de Leeds, aunque, tras ser interrogado, quedó en libertad bajo fianza, el brasileño siempre negó las acusaciones.