Multiple robot arms’ path planning for car painting is a process that requires engineers to spend a lot of time using simulators, and there is a need for automation and reduction of planning time. While methods for car welding have been extensively studied, the car painting problem requires specific constraints such as painting a moving car on a line without stopping and painting order to maintain painting quality, making it difficult to directly apply conventional methods. This study proposes a path planning method of multiple robot arms for car painting using evolutionary computation. The proposed method can handle multiple constraints separately in each optimization process according to their characteristics. Experiments of path planning for four arms painting a car side confirmed that the proposed method can find paths similar to those designed by human experts.