Over the last years a large growth in Electric Vehicles (EV) and charging infrastructure (CI) development has been observed. Particularly in metropolitan areas this growth has led to a system in which multitudes of interactions between EV users take place. While many researchers have focused on EV user charging behavior and deployment strategies for CI, little attention has been paid to conceptualizing the problem domain. This research provides a brief overview of complex systems theory, and derives six characterizing elements of complex systems that may be applicable for CI. The paper investigates both theoretically but also empirically how these characterizing elements apply for CI and provides implications for the further roll-out of CI for both policy makers and researchers. We illustrate our findings with preliminary results form ongoing research. Recommendations include the further development of simulation tools that are capable of exploring effects of e.g. non-linear behavior, feedback loops and emergence of new patterns on CI performance. In the end this paper aims to provide directions to enable policy makers to be better prepared for the anticipated exponential growth of EVs and CI.