Long-term streamflow forecast is of great significance for water resource application and management. However, accurate monthly streamflow forecasting is challenging due to its non-stationarity and uncertainty. Time series analysis methods have been proved to perform well in stationary time series forecasting, which can be derived from decomposition of the non-stationary sequence. As common decomposition methods in time domain, Empirical Mode Decomposition (EMD) and Ensemble Empirical Mode Decomposition (EEMD) are selected to decompose the components with different time-scale characteristics in the original hydrological time series in this study. The derived components are proved to be stationary by the stationarity test. Thus, Autoregressive Integrated Moving Average (ARIMA) model, a simple and effective time series analysis method, is used to forecast the components. A hybrid EMD/EEMD-ARIMA model is proposed in this study for long-term streamflow forecasting, which is applied to the upper stream of the Yellow River. The original daily streamflow time series of six years at the Tangnaihai station are firstly decomposed by EMD/EEMD into several stationary or simple non-stationary sub-series to explore detailed data information with different time scales. ARIMA models with appropriate parameters are then established for each subsequence to forecast the stream flow of the next year. Predicted ten-day and monthly stream flow is finally obtained combing the predictions of all the components. The EMD-ARIMA hybrid model performs best in forecasting high and moderate value of streamflow and fits best with the observation compared with EEMD-ARIMA and ARIMA models. The results not only verify the effectiveness of the proposed hybrid EMD/EEMD-ARIMA model in exploiting comprehensive information to improve the prediction but also indicate that the EMD-ARIMA model with end points disposal performs the best and can be used for long-term hydrological forecasting.