While fatigue can be caused by a variety of factors, persistent fatigue that doesn't improve with rest can be a sign of cancer. This type of fatigue is often more severe and long-lasting than typical tiredness and may be accompanied by other symptoms such as shortness of breath or significant paleness.