Leukemia is cancer of the blood cells. It starts in the bone marrow, the soft tissue inside most bones. Bone marrow is where blood cells are made.