После выхода дебютного сингла Love Buzz группа плотно обосновалась на репетиционной базе, настраиваясь на запись полноформатного альбома, хотя фирма Sub Pop настаивала на выпуске EP. К записи приступили 24 декабря 1988 года в Сиэтле, в студии Reciprocal Recording. Три песни - "Floyd the Barber", "Paper Cuts" и "Downer" были записаны на этой же студии ещё до выхода сингла, запись была сделана с барабанщиком Дейлом Кроуером. Курт попытался переписать их заново с Чедом Ченнингом, но старые записи оказались интереснее, в итоге их просто перемикшировали и отправили в альбом с Кроуером на барабанах.

С декабря по январь состоялось шесть сессий. В течение этого периода были записаны девять песен, восемь из них вошли в альбом, а девятую - Big long Now - Курт не захотел включать в альбом, поскольку посчитал, что достаточно уже тяжёлых медляков. В итоге песня провалялась до 1992 года, дождалась своей очереди и была выпущена на альбоме Incestiside.

На Курта постоянно давили во время записи, лейбл хотел, чтобы музыка максимально соответствовала их понятиям о грандже и тогдашней музыкальной сиэттльской сцене. В итоге альбом получился резко негативным и мрачным. Кобейн рассказывал, что большинство текстов он написал за одну ночь накануне и поэтому не очень ценил эти песни.

К концу января всё было закончено, фирма выставила счёт 606 долларов за 30 часов записи. Денег не было, пока их не заплатил гитарист Джейсон Эверман, котрый ранее слышал демки с Кроуером на барабанах, и они ему очень понравились. В итоге Эверман ненадолго присоединился к группе в качестве второго гитариста.

Интересно, что хотя Эверман и не принимал участия в записи альбома, но на конверте есть его фото.

Крист Новоселич :

Мы просто хотели, чтобы он чувствовал себя в группе как дома

Рабочее название альбома было Too Many Humans. Когда музыканты проезжали через Сан-Франциско, Курт увидел плакат, предлагающий людям, сидящем на героине протирать спиртом (Bleach) иглы в целях профилактики СПИД - Bleach Your Works - так было написано на плакате. Решено было назвать альбом Bleach. Обложка альбома была сфотографирована тогдашней девушкой Кобейна Трейси Марандер во время концерта в художественной галерее Reko Muse в Олимпии, штат Вашингтон.