Bimetallic nanoparticles with tailored structures constitute a desirable model system for catalysts, as crucial factors such as geometric and electronic effects can be readily controlled by tailoring the structure and alloy bonding of the catalytic site. Here we report a facile colloidal method to prepare a series of platinum-gold (PtAu) nanoparticles with tailored surface structures and particle diameters on the order of 7 nm. Samples with low Pt content, particularly Pt4Au96, exhibited unprecedented electrocatalytic activity for the oxidation of formic acid. A high forward current density of 3.77 A mgPt-1 was observed for Pt4Au96, a value two orders of magnitude greater than those observed for core-shell structured Pt78Au22 and a commercial Pt nanocatalyst. Extensive structural characterization and theoretical density functional theory simulations of the best-performing catalysts revealed densely packed single-atom Pt surface sites surrounded by Au atoms, which suggests that their superior catalytic activity and selectivity could be attributed to the unique structural and alloy-bonding properties of these single-atomic-site catalysts.