One of the first steps in the acquisition of a new motor skill is the formation of motor memories. Here we tested the capacity of transcranial DC stimulation (tDCS) applied over the motor cortex during motor practice to increase motor memory formation and retention. Nine healthy individuals underwent a crossover transcranial magnetic stimulation (TMS) study designed to test motor memory formation resulting from training. Anodal tDCS elicited an increase in the magnitude and duration of motor memories in a polarity-specific manner, as reflected by changes in the kinematic characteristics of TMS-evoked movements after anodal, but not cathodal or sham stimulation. This effect was present only when training and stimulation were associated and mediated by a differential modulation of corticomotor excitability of the involved muscles. These results indicate that anodal brain polarization can enhance the initial formation and retention of a new motor memory resulting from training. These processes may be the underlying mechanisms by which tDCS enhances motor learning.