Large polycyclic aromatic hydrocarbons (PAHs) are the most abundant complex molecules in the interstellar medium; however, their possible formation pathways from small molecular species are still elusive. In the present work, we follow and characterize the formation of PAHs in an electrical discharge, specifically the PAH naphthalene in a molecular beam of argon. The fragments, products and reaction intermediates are unambiguously structurally identified by mass-selective IR-UV spectroscopy combined with quantum chemical calculations. This experiment provides evidence of the formation of larger PAHs containing up to four cyclic rings in the gas phase originating from a non-radical PAH molecule as a precursor. In addition to PAH formation, key resonance stabilized radical intermediates and intermediates containing di-acetylenic side groups are unambiguously identified in our experiment. We thereby not only reveal competing formation pathways to larger PAHs, but also identify intermediate species to PAH formation that are candidates for detection in radio-astronomy.