Nickel–cobalt alloys were prepared by alloy electrodeposition with a sulfamate bath, and the mechanical properties on the micro-scale were evaluated for the application as micro-components in miniaturized electronic devices. Nickel bromide and a commercially available surface brightener were used as the additives. The cobalt content increased from 21.5 to 60.1 at.% after addition of nickel bromide into the bath, and the grain size refined from 21.1 to 13.2 nm when the surface brightener was used. The mechanical properties on the micro-scale were evaluated by micro-compression test using micro-pillar type specimens fabricated by a focused ion beam system to take the sample size effect into consideration. The yield strength of the nickel–cobalt alloy having an average grain size at 13.9 nm and cobalt content of 66.6 at.% reached 2.37 GPa, revealing influences from the sample size, grain boundary strengthening, and solid solution strengthening effects.