The lattice mismatch between interesting 2D materials and commonly available 3D substrates is one of the obstacles in the epitaxial growth of monolithic 2D/3D heterostructures, but a number of 2D materials have not yet been considered for epitaxy. Here, we present the first molecular beam epitaxy growth of a NiTe2 2D transition-metal dichalcogenide. Importantly, the growth is realized on a nearly lattice-matched GaAs(111)B substrate. Structural properties of the grown layers are investigated by electron diffraction, X-ray diffraction, and scanning tunneling microscopy. Surface coverage and atomic-scale order are evidenced by images obtained with atomic force, scanning electron, and transmission electron microscopy. Basic transport properties were measured confirming that the NiTe2 layers are metallic, with a Hall concentration of 10(20) to 10(23) cm(-3), depending on the growth conditions.