Сергей Александрович Мадуев родился в Казахской ССР, в семье ссыльного чеченца Мадуева и кореянки Ли, она приехала с Дальнего Востока. При рождении ему дали чеченское имя Али, однако мать настояла на другом - Сергей. Это была память о ее отце, корейце, высланном из Владивостока, которого в русской среде звали так. Мальчик, ставший третьим ребенком в семье, в будущем возьмет фамилию отца и имя, данное матерью.
Детство будущего преступника было лишено радости. Уже в возрасте 6 лет Мадуев торговал наркотическими веществами, в 8 - воровал, в 14 - ушел из родительского дома и начал жить самостоятельно. Как вспоминал замначальника следственного управления Генпрокуратуры Леонид Прошкин, в жизни маленького Сережи был эпизод, когда мать мальчика среди ночи пришла домой с пьяными мужчинами, разбудила детей и выгнала их на мороз. Тогда Мадуев своровал у соседа двуствольное ружье, зарядил его и угрожая расправой, выгнал непрошенных гостей из дома. Это пристрастие к оружию останется с ним надолго.
Первую судимость он получил в 18 лет за кражу. Вышел через шесть лет, на свободе провел около полугода, а в феврале 1981 года получил новый срок - 15 лет за разбой.
В декабре 1988 года его перевели в колонию-поселение в Талды-Кургане. В местах лишения свободы Мадуев считал себя "вором вне закона", поэтому отказывался соблюдать тюремные правила. Мадуев бежал оттуда при первой же возможности. Его объявили во всесоюзный розыск, но сразу задержать не смогли. Поэтому он отправился в "преступное турне"…
