The electrochemical deposition of Pt on highly oriented pyrolytic graphite (HOPG) from H2PtCl6 solutions was investigated by cyclic voltammetry and chronoamperometry. The effects of deposition overpotential, H2PtCl6 concentration, supporting electrolyte, and anion additions on the deposition process were evaluated. Addition of chloride inhibits Pt deposition due to adsorption on the substrate and blocking of reduction sites, while SO42- and ClO4- slightly promote Pt reduction. By comparing potentiostatic current-time transients with the Scharifker-Hills model, a transition from progressive to instantaneous nucleation was observed when increasing the deposition overpotential. Following addition of chloride anions the fit of experimental transients with the instantaneous nucleation mode improves, while the addition of SO42- induces only small changes. Chloride anions strongly inhibit the reduction process, which is shifted in the cathodic direction. The above results indicate that the most appropriate conditions for growing Pt nanoparticles on HOPG with narrow size distribution are to use an H2PtCl6 solution with HCl as supporting electrolyte and to apply a high cathodic overpotential.