The exploration of low-cost, efficient, environmentally safe, and selective catalysts for the activation of carbon-halogen bonds has become an important and challenging topic in modern chemistry. With the help of density functional theory (DFT), it is found that phenyl bromide (PhBr) can be efficiently chemisorbed by the Al12M (M = Be, Al, C, and P) superatoms via forming highly polarized Al-Br covalent bonds, where the C-Br bonds of PhBr can be effectively activated through the electron transfer from Al12M. The different electronic structures of these four Al12M superatoms pose a substantial effect on their performances on the activation of PhBr and the catalytic mechanisms of the Suzuki-Miyaura (SM) reaction. Among them, the alkali-metal-like superatom Al12P exhibits the best performance for the activation of PhBr. In particular, Al13 and Al12P with open-shell electronic structures exhibit catalytic performances comparable to those of previously reported catalysts for this coupling reaction. Hence, it is highly expected that Al13 and Al12P could be used as novel superatom catalysts for C-C coupling reactions and, therefore, open up new possibilities to use nonprecious superatoms in catalyzing the activation and transformation of carbon-halogen bonds.