This paper investigates the problem of optimal base placement in collaborative robotic car painting. The objective of this problem is to find the optimal fixed base positions of a collection of given articulated robotic arms on the factory floor/ceiling such that the possibility of vehicle paint coverage is maximized while the possibility of robot collision avoidance is minimized. Leveraging the inherent two-dimensional geometric features of robotic car painting, we construct two types of cost functions that formally capture the notions of paint coverage maximization and collision avoidance minimization. Using these cost functions, we formulate a multi-objective optimization problem, which can be readily solved using any standard multi-objective optimizer. Our resulting optimal base placement algorithm decouples base placement from motion/trajectory planning. In particular, our computationally efficient algorithm does not require any information from motion/trajectory planners a priori or during base placement computations. Rather, it offers a hierarchical solution in the sense that its generated results can be utilized within already available robotic painting motion/trajectory planners. Our proposed solution’s effectiveness is demonstrated through simulation results of multiple industrial robotic arms collaboratively painting a Ford F-150 truck.