(1) Background: Haematological malignancies (HMs) represent a heterogeneous group of mostly rare cancers that differ in pathophysiology, incidence, and outcome. (2) Methods: Our study aims to understand the epidemiological situation and trends of 24 main types of HMs in Belgium over a 15-year period, with a focus on the impact of age. Age-standardised incidence, average annual percentage change (AAPC), 5- and 10-year relative survival (RS) and RS trends were estimated for all HMs (N = 94,415) diagnosed between 2004 and 2018. (3) Results: Incidence rates of HM increased, mainly in the 70+ age group (AAPC: 3%). RS varied by age and HM type. For each HM type, outcome decreased with age. The greatest decrease with age in 5-year RS is observed for aggressive HM, acute myeloid leukaemia (AML), acute lymphoblastic leukaemia, and Burkitt lymphoma, from 67%, 90%, and 97% below 20 years, to 2%, 12%, and 16% above 80 years of age, respectively. The moderate improvement in 5-year RS over the 2004–2018 period for all HMs, of +5 percentage point (pp), masks highly heterogenous outcomes by HM type and age group. The most impressive improvements are observed in the 80+ group: +45, +33, +28, and +16 pp for Hodgkin lymphoma, immunoproliferative disorders, follicular lymphoma, and chronic myeloid leukaemia, respectively. (4) Conclusions: The increasing incidence and survival over the 2004–2018 period are likely explained by diagnostic and therapeutic innovations, which have spread to populations not targeted by clinical trials, especially older adults. This real-world population-based study highlights entities that need significant improvement, such as AML.