This paper presents the Levinson algorithm, its rediscoveries and extensions. A review is given of the applications of the procedure to several areas of interest in the field of time series analysis.