Mit den von Dangerfield und Steel komponierten Liedern waren ihre

Mit den von Dangerfield und Steel komponierten Liedern waren ihre ersten Auftritte in renommierten englischen Clubs sehr erfolgreich und die Plattenfirma NEMS wurde auf sie aufmerksam. Im Januar 1977 unterzeichneten die Boys einen Fünf-Jahres-Vertrag mit dem Label und waren somit die erste englische Punkband, die einen Albenvertrag bekam. Zunächst kam aber ihre erste Single I Don’t Care / Soda Pressing heraus. Zeitgleich gingen sie als Vorband mit John Cale auf Englandtour. Im Mai 1977 stellten sie ihr erstes Album fertig, das durch die Unzulänglichkeit der Plattenfirma erst Anfang September in den Läden zu erhalten war, als auch eine Menge anderer Punkbands ihr erstes Album herausbrachten und mit The Boys konkurrierten. Eine gekürzte Version von Plains Punkhymne First Time kam Ende Juli 1977 heraus, bekam großen Beifall und wurde von Sounds zur Single der Woche gekürt. John Peel lud die Band daraufhin zu seiner Radio Show ein. Die Single hatte gerade Platz Nr. 77 der UK Charts erreicht, das Debütalbum The Boys befand sich auf Platz Nr. 50, als die Musikwelt die Nachricht von Elvis Presleys Tod ereilte. Da NEMS zu RCA gehörte, machte sie nun alle Ressourcen frei, um die gestiegene Nachfrage auf dem Markt nach Elvis’ Schallplatten zu befriedigen. Die Platten der Boys verließen die Charts, da sie niemand kaufen konnte.