Brazilian President Luiz Inacio Lula da Silva arrived in Shanghai on Wednesday night to start his state visit to China from April 12 to 15.