Resistance spot welding (RSW) is one of the most common welding methods for steel sheets, as it is mainly used to join the automotive body structure parts. Different types of ultra-high strength steels (UHSS) have become widely used in the automotive body to obtain the required demands such as lower car weight, improving crashworthiness behavior, and enhancing strength–ductility combination. Martensitic UHSS belong to the highest grades width their tensile strength above 1000 MPa. During the lifetime of the vehicle cyclic loading generally occurs, therefore the optimization of welding technology should be performed considering the fatigue resistance of the welded joints. In our research 1 mm thick standardized lap shear sheets of martensitic MS1400 steel were welded by a TECNA 8007 RSW equipment with two different welding parameter combinations. The idea was to analyze the effect of welding and pulsation parameters on joint properties under static and cyclic loading. The welding parameters have been calibrated to produce the same weld nugget size for both technological combinations. Macroscopic, hardness, and tensile-shear tests were carried out to determine the fundamental mechanical characteristics of the RSW joints. The relation between the weld nugget microstructure and mechanical properties was explored. The high cycle fatigue (HCF) tests were performed on an MTS 810.23 universal electro-hydraulic materials testing system. A statistical approach was applied during the preparation and evaluation of the investigations, which increased their reliability. Measured and analyzed data of the lap shear welded joints, prepared by different technological parameters, were compared and discussed. The parameters of the HCF experiments were calculated considering the Japanese testing method (JSME S 002-1981). In most of the samples it was observed from both welding parameter combinations that the fatigue cracks initiate and grow in curvature shape in the softened part of the heat-affected zone towards the base metals in both directions symmetrically. A slight difference was observed in the HCF resistance of the welded joints prepared by different welding parameters.