Udo Lindenberg werd geboren in Gronau, nabij de Nederlandse grens, op 17 mei 1946. Al vroeg in zijn jeugd ontdekte Lindenberg zijn liefde tot het drummen, al had hij slechts eenvoudige trommels bestaande uit benzineblikken. Al snel kon hij op een echt drumstel oefenen in een drumcorps. In 1962 ging hij in de traditie van de Duitse handwerkers op pad om te leren. Zijn omzwervingen voerden hem naar Noord-Duitsland, naar Frankrijk en naar Tripoli (Libië). Hij bezocht het conservatorium in Münster. In 1968 woonde hij in Hamburg, en besloot niet in de zeevaart te gaan maar in de muziek. Hij werd lid van een folkgroep. In 1969 werd Udo Lindenberg drummer bij de City Preachers; de eerste folkrockgroep van Duitsland.