Carbon-supported Pd-based clusters are one of the most promising anodic catalysts for ethanol oxidation reaction (EOR) due to their encouraging activity and practical applications. However, unclear growth mechanism of Pd-based clusters on the carbon-based materials has hindered their extensive applications. Herein, we first introduce multi-void spherical PdBi cluster/carbon cloth (PdBi/CC) composites by an electrodeposition routine. The growth mechanism of PdBi clusters on the CC supports has been systemically investigated by evaluating the selected samples and tuning their compositions, which involve the big difference in standard redox potential between Pd2+/Pd and Bi3+/Bi and easy adsorption of Bi3+ on the surface of Pd-rich seeds. Benefitting from the ensembles of many nanocrystal subunits, multi-void spherical PdBi clusters can present collective properties and novel functionalities. In addition, the outstanding characteristics of CC supports enable PdBi clusters with stable nanostructures. Thanks to the unique structure, Pd20Bi/CC catalysts manifest higher EOR activity and better stability compared to Pd/CC. Systematic characterizations and a series of CO poisoning tests further confirm that the dramatically enhanced EOR activity and stability can be attributed to the incorporation of Bi species and the strong coupling of the structure between PdBi clusters and CC supports.