In the paper, a theory of windowed Fourier transforms and wavelet transforms for spaces of bounded power signals and almost periodic functions is presented. Relations with shift-invariant operators and linear systems as well as applicability to general functions of bounded power are discussed. Further, the associated Parseval type relations are derived for both transforms. With the help of discretizations of the transforms one can construct approximations to almost periodic signals, based on discrete sets of coefficients.