Через три месяца, 9 марта 1985 года, Чаку, Рику и Кэму наконец выпал шанс записать полноценное студийное демо, ленту из трёх песен, которая была создана в основном для привлечения внимания крупных звукозаписывающих компаний. Эта запись впоследствии получила название Infernal Death (в пер. с — Адская смерть). Она является последней, сделанной в таком составе группы, так как отношения Чака Шульдинера с остальными участниками группы становились всё более холодными. Ему приглянулся басист из Мичигана по имени Скотт Карлсон, который тогда был участником группы Genocide, а потом Repulsion). Он прислал Шульдинеру запись своих импровизаций, которая его сильно впечатлила. Скотт переехал в Орландо и заменил Рика Розза в составе Death; с ним также приехал гитарист Genocide Мэтт Оливо. Оба они присоединились к Чаку Шульдинеру и Кэму Ли, но вскоре Ли покинул группу, и Death осталась без барабанщика. Группа потратила несколько месяцев в тщетных поисках ударника. В конечном счёте Карлсон и Оливо покинули группу и вернулись обратно в Мичиган; Чаку предстояла весьма сложное задание: подобрать совершенно новый состав группы. Для этого он переехал в Сан-Франциско, где встретился с бывшим барабанщиком D.R.I. Ериком Бречтом, и эта пара стала очередным составом группы Death. Их целью стало «играть быстрее, чем когда-либо». Но в конце концов Шульдинер понял, что скоростная игра препятствует мелодизму в музыке Death, что впоследствии стало её отличительным признаком. Он вернулся во Флориду снова без группы.

В то время Чаку позвонили участники дэт-метал-группы Slaughter из Торонто, которые начали записывать дебютный альбом Strappado. Они попросили Шульдинера переехать в Канаду, на что он согласился, так как был разочарован в местных музыкантах и обстановке. Чак переехал в Торонто в январе 1986 года и группа начала репетировать. Хоть Шульдинер поначалу обрадовался пребыванию в настоящей группе, он вскоре осознал, что не может подчиняться чьему-либо руководству, и вернулся во Флориду. В Сан-Франциско он встретился с многообещающим молодым ударником по имени Крис Рэйферт, и в апреле того же года дуэт отправился в студию для записи трёхпесенного демо Mutilation. Эта запись получила широкое распространение в кругах металхэдов и даже попала в руки представителей лейбла Combat Records, который предложил контракт на несколько альбомов вперёд. В июле 1986 года Чак и Крис во Флориде приступили к работе над дебютным альбомом, но по различным техническим причинам работа далеко не продвинулась и весь процесс пришлось перенести в голливудскую студию «Music Grinder Studios». Группа вместе с продюсером Рэнди Бёрнсом записала пластинку всего лишь за несколько дней, и Чак с Крисом вернулись домой, а Рэнди остался микшировать альбом. В это время дуэт установил контакт с молодым калифорнийским гитаристом по имени Джон Хэнд, который был приглашён в группу, причём он был так тепло принят, что его фотография была размещена на обложке выходящего альбома. Но это было решение, не дававшее покоя участникам Death: Хэнд ушёл из группы ещё до записи второго альбома, и, таким образом, ничего с ней не записал.

Дебютный альбом Death, Scream Bloody Gore, вышел в мае 1987 года и тут же был принят с похвалами и одобрением фанатов, журналов. Пластинка была названа одним из самых важных релизов дэт-метала всех времён. Как бы то ни было, Чак в очередной раз вернулся во Флориду, а Рэйферт остался в Сан-Франциско. Шульдинер решил присоединиться к флоридской группе Massacre, в которой играл Рик Розз. Это послужило началом настоящей концертной деятельности Death. Первое серьёзное выступление перед публикой имело место на метал-фестивале в Милуоки. Во время последовавшего успешного турне (концерты в рамках которого проходили, в основном, в клубах) Death сыграла три абсолютно новые песни («Born Dead», «Open Casket» и «Pull the Plug»), которые написал Чак Шульдинер. Эти песни представили Death как более взрослую группу, выбравшую своё направление. Брутальность (ставшая «торговой маркой» Death) этих композиций нисколько не уступала старому материалу. К апрелю 1988 года группа вернулась в студию «Morrisound» в Тампе, и под руководством Дэна Джонсона записала свой второй альбом, Leprosy, сильно опередивший своё время. Звучание альбома, несмотря на брутальность и тяжесть, было очень чистым. Новая пластинка, как и её предшественница, корнями уходила в Slayer, Venom, Hellhammer, но на ней были сильнее подчёркнуты мелодичные фрагменты, которые впоследствии стали «ядром» музыки Death. Неудивительно, что такая комбинация сразу же стала «хитом» в металическом андерграунде и главным источником вдохновения для сотен групп дэт-метала конца 80-х (например, Entombed и Napalm Death, которые записали свою пластинку Harmony Corruption в той же студии «Morrisound», чтобы добиться такого же звучания, как и в Leprosy). Группа появилась на видео Ultimate Revenge II (концертная видео- и аудиозапись, на которой также присутствуют группы Morbid Angel и Forbidden) в октябре 1988 года, за чем последовало турне 1989 года.