Більшість пісень з «Debut» були написані за кілька років до створення альбому. Крім роботи з Гремом Мессі, Бйорк хотіла попрацювати з джазовими музикантами та звернулася до Олівера Лейка та Коркі Гейла, щоб записати джазові аранжування до деяких пісень. Після зустрічі з продюсеркою Неллі Хупер вони завершили роботу над альбомом у 1993 році. Під час першого випуску Debut альбом розійшовся набагато краще, ніж припускав її лейбл, посівши третє місце у чарті у Великій Британії та шістдесят перше у Сполучених Штатах. Альбом був сертифікований як золотий у Канаді та платиновий у США. Debut отримав широке визнання британських критиків, які високо оцінили вокал Бйорк та вибір широкого спектра музичних стилів для альбому.
З «Debut» було випущено п'ять синглів: «Human Behaviour», «Venus as a Boy», «Play Dead», «Big Time Sensuality» або «Violently Happy». Усі п'ять синглів потрапили до чартів Сполученого Королівства, й лише «Human Behaviour», «Violently Happy» та «Big Time Sensuality» потрапили до чартів танцювальної та сучасної рок-музики у США.
«Можливо, це її найкрасивіша робота... альбом, як і раніше, звучить свіжо, що ще більше вражає, враховуючи стрімкі інновації у електронній музиці». Дебют не тільки заявив про видатний талант Бьорк, а й показав, що вона може запропонувати ще більше».
- Хізер Фарес - allmusic.com
