Successful biological systems adapt to change. In this work, we are principally concerned with adaptive systems that operate in environments where data arrives sequentially and is multi-variate in nature, e.g., sensory streams in robotic systems. We contribute two reservoir inspired methods: (1) the online echo-state Gaussian process (OESGP) and (2) its infinite variant, the online infinite echo-state Gaussian process (OIESGP). Both algorithms are iterative fixed-budget methods that learn from noisy time-series. In particular, the OESGP combines the echo-state network (ESN) with Bayesian online learning for Gaussian processes (GPs). Extending this to infinite reservoirs yields the OIESGP, which uses a novel recursive kernel with automatic relevance determination (ARD) that enables spatial and temporal feature weighting. When fused with stochastic natural gradient descent (SNGD), the kernel hyperparameters are iteratively adapted to better model the target system. Furthermore, insights into the underlying system can be gleamed from inspection of the resulting hyperparameters. Experiments on noisy benchmark problems (one-step prediction and system identification) demonstrate that our methods yields high accuracies relative to state-of-the-art methods and standard kernels with sliding windows, particularly on problems with irrelevant dimensions. In addition, we describe two case-studies in robotic learning-by-demonstration (LbD) involving the Nao humanoid robot and the ARTY smart wheelchair.