We report the preparation of Au-Pd nanocrystalline catalysts supported on activated carbon prepared via a sol-immobilization technique and explore their use for the direct synthesis of hydrogen peroxide and the oxidation of benzyl alcohol. In particular, we examine the synthesis of a systematic set of Au-Pd colloidal nanoparticles having a range of Au/Pd ratios. The catalysts have been structurally characterized using a combination of UV-visible spectroscopy, transmission electron microscopy, STEM HAADF/XEDS, and X-ray photoelectron spectroscopy. The Au-Pd nanoparticles are found in the majority of cases to be homogeneous alloys, although some variation is observed in the AuPd composition at high Pd/Au ratios. The optimum performance for the synthesis of hydrogen peroxide is observed for a catalyst having a Au/Pd 1:2 molar ratio. However, the competing hydrogenation reaction of hydrogen peroxide increases with increasing Pd content, although Pd alone is less effective than when Au is also present. Investigation of the oxidation of benzyl alcohol using these materials also shows that the optimum selective oxidation to the aldehyde occurs for the Au/Pd 1:2 molar ratio catalyst. These measured activity trends are discussed in terms of the structure and composition of the supported Au-Pd nanoparticles.