A neural stimulation system may include an electrode lead(s) having a proximal end and a distal end, with the electrode lead(s) including a plurality of spaced apart electrodes carried by the distal end to be positioned adjacent a nerve(s) in a patient. A subcutaneous lead connector plug including a housing electrically connected to the proximal end of the electrode lead(s) may be positioned with the electrode lead(s) inside the patient beneath the patients skin, with the housing defining a lead connection port(s), and an anchor point(s) carried by the housing. The system may also include a generator lead(s) having a distal end configured to be removably plugged into and electrically connected with the lead connector port(s), and a proximal end. A neural stimulation generator may be electrically connected to the proximal end of the generator lead(s) and configured to provide electrical stimulation to the nerve(s) via the plurality of electrodes.
