We will examine the evolution of the discrete time uncertainty principle, starting with Donoho and Stark's classical result from 1989. We will then explore its development in the area of sparse representations of signals, concluding with a look at compressed sensing's role in this area.