Hydrogen fuel cells, particularly proton exchange membrane fuel cells (PEMFC), are promising, robust, clean energy sources. However, their high cost and short lifespan under dynamic loads impedes their widespread usage. Accurate and real-time prognostics, especially remaining useful time (RUL) estimation, can help ameliorate the commercial viability of PEMFCs. Data-driven methods are increasingly considered for RUL estimation. This paper looks at two such methods – Gaussian Process Regression (GPR) and Long-Short Term Memory (LSTM) Networks and assesses them in terms of accuracy and suitability for real-time applications when tested against the IEEE PHM Challenge 2014 data set. Gaussian Process Regression is a non-parametric kernel method. LSTM, on the other hand, is a recurrent neural network based architecture that is effective at detecting both long term and short term trends in time series predictions. For the cases investigated here, the results derived using LSTM are more accurate, especially since they effectively capture long term trends. However, GPR assigns a probability to its prediction - a desirable aspect in a real-time setting so that corrective action can be applied appropriately. The paper then proposes the use of a variant of these methods - Gaussian Process-Long Short Term Memory Network (GP-LSTM) as an alternative that combines the higher accuracies of the LSTM method and the probabilistic output from GPR. The results attained using GP-LSTM are close in accuracy to the LSTM results and have a probability associated with them, making them suitable for real-time applications. The effectiveness of GP-LSTM is further proven using a dynamic data set and strategies are suggested to appropriately apply GP-LSTM to real-world scenarios.