Consider a chaotic dynamical system generating diffusionlike Brownian motion. Consider a second, nonchaotic system in which all particles localize. Let a particle experience a random combination of both systems by sampling between them in time. What type of diffusion is exhibited by this random dynamical system? We show that the resulting dynamics can generate anomalous diffusion, where in contrast to Brownian normal diffusion the mean square displacement of an ensemble of particles increases nonlinearly in time. Randomly mixing simple deterministic walks on the line, we find anomalous dynamics characterized by aging, weak ergodicity breaking, breaking of self-averaging, and infinite invariant densities. This result holds for general types of noise and for perturbing nonlinear dynamics in bifurcation scenarios.