The low laser processability of pure copper (Cu) commonly causes high porosity, and therefore low strength of additively manufactured (AMed) Cu parts. The current work reports an effective approach to solve this problem through inoculation of pure Cu powder with cobalt (Co) submicron particles. Co addition enabled increase in laser absorptivity, and therefore dense Cu was fabricated through laser powder bed fusion even though typical AM featured coarse columnar grains were produced when Co addition was 4 wt.% or less. Significant grain refinement with heterogeneous grain structure (HGS) was achieved when the addition level was greater than the maximum solid solubility of Co in Cu (4.75 wt.%), such as 6 and 8 wt.%. HGS is characterized with ultrafine equiaxed grains close to melt pool boundaries and coarser equiaxed grains or columnar grains near centres of melt pools. Heterogenous nucleation of Cu near melt pool boundaries, where were associated with larger thermal undercooling due to faster cooling rate, was responsible for the formation of ultrafine equiaxed grains. In contrast, heterogeneous nucleation near centres of melt pools was suppressed. Detailed substructure examination indicated that heterogenous nucleation occurred on dual phase nanoparticles containing Co shell and cobalt oxide (CoO) core. The higher affinity of Co to oxygen caused formation of CoO. HGS of Cu significantly improved both strength and ductility. After direct ageing at 600°C for one hour, a tensile strength of 491.1±12.6 MPa, elongation of 27.3±2.5% and electrical conductivity of 61.5% IACS (International Annealed Copper Standard) were achieved.