Systems and methods for treating congestive heart failure with high frequency stimulation are disclosed. A representative method for treating a patient includes applying an electrical signal having a frequency of from about 1 kHz to about 100 kHz to the patient via a treatment system that includes a signal delivery element in electrical communication with the patient's vagus nerve at a portion of the vagus nerve located at or proximate to the anterior interventricular junction of the patient's heart. The method can further include automatically detecting at least one physiological parameter of the patient, automatically determining at least one of an ejection fraction of the patient's heart and a correlate of the ejection fraction based on the detected parameter, and automatically adjusting the applied signal based on the determined ejection fraction.