Efficient tools to characterize stochastic processes are discussed. Quantifiers originally proposed within the framework of information theory, like entropy and statistical complexity, are translated into wavelet language, which renders the above quantifiers into tools that exhibit the important "localization" advantages provided by wavelet theory. Two important and popular stochastic processes, fractional Brownian motion and fractional Gaussian noise, are studied using these wavelet-based informational tools. Exact analytical expressions are obtained for the wavelet probability distribution. Finally, numerical simulations are used to validate our analytical results.