Polycyclic aromatic hydrocarbons (PAHs) are ubiquitous interstellar molecules. However, the formation mechanisms of PAHs and even the simplest cyclic aromatic hydrocarbon, benzene, are not yet fully understood. Recently, we reported the statistical and dynamical properties in the reaction mechanism of Fe+-catalyzed acetylene cyclotrimerization, whereby three acetylene molecules are directly converted to benzene. In this study, we extended our previous work and explored the possible role of the complex of other 3d transition metal cations, TM+ (TM = Sc, Ti, Mn, Co, and Ni), as a catalyst in acetylene cyclotrimerization. Potential energy profiles for bare TM+-catalyst (TM = Sc and Ti), for TM+NC−-catalyst (TM = Sc, Ti, Mn, Co, and Ni), and for TM+-(H2O)8-catalyst (TM = Sc and Ti) systems were obtained using quantum chemistry calculations, including the density functional theory levels. The calculation results show that the scandium and titanium cations act as efficient catalysts in acetylene cyclotrimerization and that reactants, which contain an isolated acetylene and (C2H2)2 bound to a bare (ligated) TM cation (TM = Sc and Ti), can be converted into a benzene–metal–cation product complex without an entrance barrier. We found that the number of electrons in the 3d orbitals of the transition metal cation significantly contributes to the catalytic efficiency in the acetylene cyclotrimerization process. On-the-fly Born–Oppenheimer molecular dynamics (BOMD) simulations of the Ti+-NC− and Ti+-(H2O)8 complexes were also performed to comprehensively understand the nuclear dynamics of the reactions. The computational results suggest that interstellar benzene can be produced via acetylene cyclotrimerization reactions catalyzed by transition metal cation complexes.