Doping of boron-based materials with transition metal atoms allows one to tune or modify the properties and structure of the materials. In this work, an extensive search for the global minima on potential energy surfaces of ScB n and ScB[Formula: see text] clusters has been performed using the CALYPSO method. The structural evolution of scandium doped boron clusters of this range is found to proceed in three steps; namely, the formation of half-sandwich type structures is followed by the formation of drum-like structures with the Sc atom located at the center and terminates with the cage-like structures. It is also found that highly symmetrical geometric structures are more common for the smaller size range of [Formula: see text]. The neutral ScB13 cluster is identified as magic on the basis of an analysis of relative stabilities in the ScB n series. Our analysis of chemical bonding has shown that the stability of this cluster is mainly due to the formation of several delocalized [Formula: see text]-bonding molecular orbitals composed of Sc 3d and B 2s atomic orbitals. These bonds appear to be responsible for the enhanced stability of ScB13 with respect to other Sc-doped boron clusters.