A brief review of the Fermi-Pasta-Ulam (FPU) paradox is given, together with its suggested resolutions and its relation to other physical problems. We focus on the ideas and concepts that have become the core of modern nonlinear mechanics, in their historical perspective. Starting from the first numerical results of FPU, both theoretical and numerical findings are discussed in close connection with the problems of ergodicity, integrability, chaos and stability of motion. New directions related to the Bose-Einstein condensation and quantum systems of interacting Boseparticles are also considered.