Дебби начала свою творческую карьеру в девчачьей команде The Stilettoes, а затем выступала в фолк-банде Wind In The Willows. В 1974 году в Нью-Йорке она познакомилась со студентом-гитаристом Крисом Стейном, и парочка решила замутить свой проект. Затем к ним присоединились бас-гитарист Фред Смит. и барабанщик Билл О’Коннор. Названия нового проекта постоянно менялись: Angel and the Snake, Julie and Jackie, Tish and Snookie. Так же стремительно варьировался и состав. Первым ретировался Фред Смит, которого переманили в группу Television, а следом группу покинул и Билл О’Коннор. Вместо полноценных репетиций приходилось проводить прослушивания и искать новых музыкантов. Однако в мае 1975 года к Дебби и Крису присоединился барабанщик Клемент Берк. Бас-гитарист Гэри Валентайн отыскался в августе, а еще через два месяца появился клавишник Джеймс Дестри.
Делами молодой группы занялся рекорд-лейбл Private Stock Records, который сначала решился издать их дебютный сингл X Offender, а в декабре 1976 года опубликовал и первый альбом Blondie, работа над которым продлилась больше года. С заключением контракта и с первой студийной попыткой помогал команде продюсер Ричард Готтерер. Саунд пластинки испытал влияние как современного панка, так и женских групп 60-х, умело сочетая мелодичность с целеустремленностью. Пластинка получила некоторую долю популярности, а после череды гастролей по США и Европе на разогреве у Игги Попа и Дэвида Боуи Blondie начали пользоваться все большей и большей популярностью.

Бесконечные гастроли обострили отношения между Гэри Валентайном и остальными участниками. В июле 1977 года Валентайн освободил место бас-гитариста, которое занял Фрэнк Инфанте (Frank Infante). С приходом английского басиста Найджела Харрисона (Nigel Harrison), Инфанте переключился на гитару.