In this study, bulk ultrafine-grained and micro-crystalline cobalt was prepared using a combination of high-energy ball milling and subsequent spark plasma sintering. The average grain sizes of the ultrafine-grained and micro-crystalline materials were 200 nm and 1 μm, respectively. Mechanical properties such as the compressive yield strength, the ultimate compressive strength, the maximum compressive deformation and the Vickers hardness were studied and compared with those of a coarse-grained as-cast cobalt reference sample. The bulk ultrafine-grained sample showed an ultra-high compressive yield strength that was greater than 1 GPa, which is discussed with respect to the preparation technique and a structural investigation.