Nickel-titanium shape memory alloy (NiTi) has a unique capacity to restore its initial shape after deformation, which is highly applicable to orthopaedic implantations, especially for the minimization of invasive surgeries. The high nickel content of this alloy can lead to unfavourable effects on the human body upon dissolution; thus, a reliable barrier of coatings on the NiTi surface is required to alleviate the nickel migration and increase its biocompatibility. In this paper, analyses of a titanium oxide layer development on NiTi surface using electrical discharge coating (EDC) process is presented. The recast layer thickness, crater sizes, and surface roughness were characterized based on five parameters; polarity, discharge duration, pulse interval, peak current, and gap voltage. The results show that the discharge duration is the most significant parameter to influence all responses, followed by peak current. The surface characteristics of the EDC substrate is depending on the crater formations and is highly correlated with the discharge energy intensity. As a result, appropriate parametric conditions of the electrical discharge coating process can enhance the NiTi surface for future medical applications, without compromising the shape memory effect.