In many technical domains, adhesively bonded joints have been employed extensively. These joints perform poorly against peel stresses despite having good shear characteristics. A step-lap joint (SLJ) is one of the techniques used to reduce the peel stresses at the edges of the overlap area to avoid damages. In these joints, the butted laminations of each layer are successively offset in succeeding layers in the same direction. Bonded joints are subjected to cyclic loadings in addition to static loads. It is difficult to predict their fatigue life accurately; however, this information must be clarified to explain their failure characteristics. To this end, the fatigue response of an adhesively bonded step-lap joint subjected to tensile loading was investigated with the developed finite-element (FE) model. In the joint, toughened type DP 460 and A2024-T3 aluminium alloys were used for the adhesive layer and adherends, respectively. The cohesive zone model with static and fatigue damages were linked to each other and were used to represent the response of the adhesive layer. The model was implemented using an ABAQUS/Standard user-defined UMAT subroutine. Experiments found in the literature served as a basis for validating the numerical model. The fatigue performance of a step-lap joint for various configurations subjected to tensile loading was examined thoroughly.