This study explores the combination of the strengthening effects from grain refinement with enhanced thermal stability observed in HEAs, suppressing grain growth at medium to high temperatures. Though studies regarding nanocrystalline HEAs have been reported, they commonly rely of high-energy fabrication methods such as thermal-spraying, ball milling, or severe mechanical deformation. By contrast, the electrodeposition of HEAs has seen limited exploration, though it offers itself as a low temperature coating technology with few size and shape limitations, applicable to almost any substrate. This work explores the synthesis of nanocrystalline ternary alloys from the Ni-Fe-Cr system through means of electrodeposition, on a route towards the synthesis of electrodeposited HEAs. Focus is on the experimental parameters that allow for successful co-deposition of fully dense near-equimolar Ni-Fe-Cr from an aqueous electrolyte. This work subsequently explores the mechanical properties, crystal structure and other interesting properties of the electrodeposited alloys.