Fatigue and Shortness of breath. WebMD Symptom Checker helps you find the most common medical conditions indicated by the symptoms fatigue and shortness of breath including Heart rhythm disorder, Anemia, and Medication reaction or side-effect.