После одного из выступлений в клубе «Бридж Хауз» (англ. Bridge House), группе сделал предложение Дэниел Миллер (англ. Daniel Miller — основатель звукозаписывающей компании Mute Records), который хотел, чтобы они сделали дебютную запись для раскрутки его лейбла. Результатом этого устного контракта стала песня Dreaming of Me, которая была выпущена в феврале 1981 года. Ей удалось достичь 57-го места в британских чартах. Вдохновлённая этим неожиданным успехом, группа записывает свой второй сингл New Life, который значительно превзошёл первый, поднявшись до 11-й позиции. Через три месяца группа выпускает Just Can’t Get Enough — первый свой сингл, который вошёл в десятку лучших в Соединённом Королевстве, достигнув 8-го места. Эта запись во многих отношениях стала прорывом, и её успех проложил путь их дебютному альбому Speak & Spell, который вышел в ноябре 1981 года, в конечном итоге достигнув 10-го места среди альбомов в британских чартах. Критические отклики были разные. Журнал «Мелоди Мейкер» писал о нём следующее: «… великий альбом, именно такой, который они должны были записать, чтобы завоевать новую аудиторию и порадовать ненасытных фанатов», в то время как журнал «Роллинг Стоун» был более критичен, назвав его полным провалом.