Symptoms vary from person to person and with the type of leukemia. There may be no symptoms in the early stages of the disease. Common symptoms include fatigue, frequent infections, and problems with bleeding or bruising.