Группа была сформирована Стивом Джонсом (гитара/вокал), Полом Куком (барабаны) (оба — экс-Sex Pistols) и приятелем Джонса Энди Алленом (бас) в Лондоне в 1979 году. В начале 1980 года The Professionals подписали контракт с бывшим лейблом Sex Pistols Virgin Records, и первым релизом группы стал вышедший в июле сингл Just Another Dream. В поддержку сингла режиссёром Джулиеном Темплем, ранее работавшим с Sex Pistols, был снят видеоклип[1], в котором трио предстало в виде гигантов на фоне Лондона (Пол в частности барабанил по Собору Святого Павла, а Стив забирался на статую адмирала Нельсона). В итоге пластинка расходилась хорошо, но в хит-парады не попала.
Выход записанного дебютного 10-трекового альбома должен был последовать в августе, сразу за выходом сингла, но был отложен до октября, частично в связи с тем, что в августе фронтмен Джонс на некоторое время внезапно улетел в Таиланд. Позже этот отъезд запустил волну небезосновательных слухов о его проблемах со здоровьем вследствие наркотической зависимости. В октябре между тем вышел второй сингл группы — 1-2-3, включавший кавер-версию песни «White Light White Heat» группы Velvet Underground. Музыкальная газета «Sounds» назвала его «куском мощного мясного панка», а диджей радио Би-Би-Си Джон Пил удовлетворённо заметил что «недели, проведённые в Бангкоке, всё-таки не смогли затуманить креативность Стива Джонса.» В итоге сингл поднялся в английских чартах на 43 место.
После выхода сингла лейбл заявил, что группа «усиленно репетирует» и готовится принять в свои ряды четвёртого участника — второго гитариста для живых выступлений. Однако к этому времени во взаимоотношениях между её членами сложились определённые проблемы, и в конце октября Энди Аллен был выгнан из состава и заменён Полом Майерсом, ранее игравшим в Subway Sect. В то же время вторым гитаристом стал Рэй МакВей, и в новом составе группа отметилась у Джона Пила на его знаменитых John Peel Sessions. Выход альбома между тем опять был отложен, теперь уже до Нового года. Также был отложен запланированный на 20 ноября выход сингла Join the Professionals. Лейбл также хранил молчание по поводу дат выступлений группы, хотя 16 декабря The Professionals отыграли концерт в Ноттингеме.
В декабре выгнанный из группы Аллен подал на Virgin в суд из-за того, что одна из записанных с его участием песен группы («Kick Down the Doors» с так и не вышедшего альбома) месяцем ранее была без его разрешения включена лейблом в сборник Cash Cows. Лейбл не стал спорить и убрал песню из сборника, заменив её на композицию «A Song From Under the Floorboards» группы Magazine. При этом руководство Virgin пообещало, что материал записанного с Алленом альбома будет полностью переписан с новым составом группы, что в очередной раз отодвинуло выход пластинки на неопределённый срок.