Experiencing difficulty in breathing or a sense of shortness of breath, even without chest pain, can be a warning sign of a heart attack.