Nanocrystalline CoCrFeNi and CoCrFeMnNi high entropy alloys have been processed by mechanical alloying followed by spark plasma sintering. Grain growth kinetics has been estimated for both the alloys by subjecting them to heat treatment in the temperature range 1073–1373 K. These alloys possess a thermally stable single phase FCC structure along with Cr7C3 contamination. Electron back scattered diffraction (EBSD) has been used to determine grain size of all the heat treated samples. Both CoCrFeNi and CoCrFeMnNi alloys exhibit a grain growth exponent, n = 3, suggesting long-range diffusion-controlled grain growth in these alloys. Activation energies for grain growth are 134 and 197 kJ/mol for CoCrFeNi and CoCrFeMnNi, respectively, which are significantly lower than the activation energy of lattice diffusion in these alloys. Hardness is measured for CoCrFeMnNi alloy as function of grain size and is found to follow the Hall-Petch type relation. The strength coefficient (slope of Hall-Petch relation) is calculated as 1.92 GPa, which is nearly three times that of the value reported in literature for coarse grained CoCrFeMnNi. Presence of carbides enhances the hardness of these HEAs. The maximum contribution to strengthening comes from the FCC-carbide phase boundaries. © 2019 Elsevier B.V.