Ni-based composite coatings reinforced by high-entropy intermetallic compounds (HEICs) were prepared by detonation spraying (DS) on low alloy steel substrates. To this end, first (Ti-Nb)(V-Cr-Ni-Fe) and Al3(TiZrNbCrHfTa) HEIC powders were fabricated by arc melting followed by ball milling. The as-milled HEIC powders were then employed as reinforcement particles to prepare Ni-7wt.% HEIC composite coatings. The average particle size of the (Ti-Nb)(V-Cr-Ni-Fe) and Al3(TiZrNbCrHfTa) HEIC powders were 18 and 35 µm, respectively, while the average particle size of the Ni powder was 56 µm. (Ti-Nb)(V-Cr-Ni-Fe) exhibited a single hexagonal C14 Laves phase in spite of Ti and Nb segregations. The XRD pattern of Al3(TiZrNbCrHfTa) indicated the presence of a tetragonal D022-type structure along with some minor CrTi and Cr5Al8 phases. The sprayed Ni-7wt.% FeNiCrV-TiNb and Ni-7wt.% Al3(TiZrNbCrHfTa) composite coatings retained crystal structures of the powder mixtures, suggesting proper thermal stability for both powders. The coatings exhibited a dense microstructure consisting of a lamellar microstructure with low porosity and sound bonding with the substrate. The microhardness of Ni-7wt.% FeNiCrV-TiNb (450 HV) was higher than that of Al3(TiZrNbCrHfTa) (338 HV), and it exhibited lower fluctuation than that of Ni-7wt.% Al3(TiZrNbCrHfTa). DS is an effective method to fabricate metal matrix composites reinforced by HEICs with a low level of porosity.