Remote sensing multi-decadal time-series provide important information for analysing long-term environmental change. The Advanced Very High Resolution Radiometer (AVHRR) has been providing data since the early 1980s. Normalised Difference Vegetation Index (NDVI) time-series derived thereof can be used for monitoring vegetation conditions. This study presents the novel TIMELINE NDVI product, which provides a consistent set of daily, 10-day, and monthly NDVI composites at a 1 km spatial resolution based on AVHRR data for Europe and North Africa, currently spanning the period from 1981 to 2018. After investigating temporal and spatial data availability within the TIMELINE monthly NDVI composite product, seasonal NDVI trends have been derived thereof for the period 1989–2018 to assess long-term vegetation change in Europe and northern Africa. The trend analysis reveals distinct patterns with varying NDVI trends for spring, summer and autumn for different regions in Europe. Integrating the entire growing season, the result shows positive NDVI trends for large areas within Europe that confirm and reinforce previous research. The analyses show that the TIMELINE NDVI product allows long-term vegetation dynamics to be monitored at 1 km resolution on a pan-European scale and the detection of specific regional and seasonal patterns.