What is the first sign of leukemia The first sign of leukemia can be vague, such as fatigue, frequent infections, or unexplained weight loss. If you experience these symptoms or unusual bruising, consult a healthcare provider for a blood test and evaluation.