Тилль Линдеманн родился в Лейпциге, ГДР, но вырос в деревне Вендиш-Рамбоу недалеко от Шверина. Его отцом был детский поэт по имени Вернер Линдеманн, а мать, Бригитта «Гитта» Хильдегард Линдеманн, была журналистом и писателем до выхода на пенсию. У Линдеманна есть сестра, которая младше его на шесть лет. В возрасте 11 лет он пошел в спортивную школу при спортивном клубе «Эмпор Росток», а с 1977 по 1980 год посещал школу-интернат. После 1975 года его родители жили отдельно по карьерным причинам.
В 1978 году Линдеманн участвовал в чемпионате Европы по плаванию среди юниоров во Флоренции, заняв 11-е место на дистанции 1500 метров вольным стилем и седьмое место на дистанции 400 метров вольным стилем со временем 4 минуты 17 минут 58 секунд и был включен в шорт-лист для участия в летних Олимпийских играх 1980 года в Москве. Во время чемпионата Тилль спустился по пожарной лестнице посреди ночи, чтобы найти секс-шоп, так как «для восточногерманского мальчика это было мечтой увидеть несколько порножурналов, потому что они были запрещены. Тренеры были совсем не в восторге от этого». В результате Тилль был исключен из команды. По словам Линдеманна: «На самом деле мне никогда не нравилась спортивная школа, она была очень интенсивной. Но в детстве ты не возражаешь».
Позже Линдеманн работал учеником плотника, галерейным техником, торфорезом и занимался плетением корзин.
Линдеманн начал свою музыкальную карьеру в 80-х годах в группе под названием First Arsch, где он играл на барабанах. Группа даже выпустила полноценный альбом под названием Saddle Up. В 1989 году Линдеманн исполнил бэк-вокал в песне Lied von der Unruhervollen Jugend панк-группы Feeling B. Сразу после распада First Arsch Линдеманн присоединился к Rammstein.