Soil moisture exhibits outstanding memory characteristics and plays a key role within the climate system. Especially through its impacts on the evapotranspiration of soils and plants, it may influence the land energy balance and therefore surface temperature. These attributes make soil moisture an important variable in the context of weather and climate forecasting. In this study we investigate the value of (initial) soil moisture information for sub-seasonal temperature forecasts. For this purpose we employ a simple water balance model to infer soil moisture from streamflow observations in 400 catchments across Europe. Running this model with forecasted atmospheric forcing, we derive soil moisture forecasts, which we then translate into temperature forecasts using simple linear relationships. The resulting temperature forecasts show skill beyond climatology up to 2 weeks in most of the considered catchments. Even if forecasting skills are rather small at longer lead times with significant skill only in some catchments at lead times of 3 and 4 weeks, this soil moisture-based approach shows local improvements compared to the monthly European Centre for Medium Range Weather Forecasting (ECMWF) temperature forecasts at these lead times. For both products (soil moisture-only forecast and ECMWF forecast), we find comparable or better forecast performance in the case of extreme events, especially at long lead times. Even though a product based on soil moisture information alone is not of practical relevance, our results indicate that soil moisture (memory) is a potentially valuable contributor to temperature forecast skill. Investigating the underlying soil moisture of the ECMWF forecasts we find good agreement with the simple model forecasts, especially at longer lead times. Analyzing the drivers of the temperature forecast skills we find that they are mainly controlled by the strengths of (1) the soil moisture-temperature coupling and (2) the soil moisture memory. We find a negative relationship between these controls that weakens the forecast skills, nevertheless there is a middle ground between both controls in several catchments, as shown by our results.