הלהקה 999 הוקמה לראשונה בסוף 1976 כאשר ניק קאש (שירה/גיטרה) וגאי דייז (שירה/גיטרה מובילה), שלמדו יחד, החליטו להקים קבוצת מוזיקה. בתוך מספר חודשים הם חברו לג'ון ווטסון (בס) ופבלו לאבריטין (תופים) והלהקה 999 נולדה רשמית. ההופעה הראשונה שלהם הייתה במועדון הקריקט נורת'המפטון בינואר 1977. העניין בלהקה היה מיידי והופעות קבועות בלונדון הביאו להכרה ביקורתית ולעוקבים נלהבים מסאות'ול, שקראו לעצמם The Crew. ההתרגשות והאנרגיה הגולמית של הימים הראשונים נתפסו בסינגל הבכורה שלהם 'I'm Alive' על הלייבל Labritain של הלהקה, שנמכר היטב והפך להיט קטן. לאחר מכן, בזכות שיתוף הפעולה שלהם עם חברת התקליטים United Artists, שוחררו הסינגלים השני והשלישי, 'Nasty Nasty' ו'Emergency' הקלאסי, ששניהם טיפסו למקומות הנמוכים במצעד ואישרו את 999 כאחת הכוחות המרכזיים בתנועת ה-New Wave הבריטית. אלבום הבכורה שכותרתו פשוט '999' שוחרר וזכה במכירות מרשימות וביקורת חיובית. סיבובי הופעות נרחבים לקחו אותם ברחבי בריטניה ואירופה, שם הם פגשו עכשיו קהלים מלאים, כולל Middlesbrough Rock Garden. האלבום השני 'Separates' שוחרר ומיד הסינגל 'Homicide' קפץ היישר למקום ה-40 העליון בבריטניה ללא השמעה ברדיו והושמע על ידי ה-BBC ורוב תחנות הרדיו. בתחילת 1979 ראתה הלהקה את עצמה יוצאת לסיבוב ההופעות הראשון שלה בארה"ב, שהיה הישג בפני עצמו, שכן עדיין לא היה להם חוזה הקלטות באמריקה באותה תקופה. התגובה ללהקה הייתה נלהבת, כל המקומות היו מלאים ודיסקים מיובאים נמכרו במהירות מתוך התלהבות. בשנת 1980 שחררה הלהקה את האלבום השלישי שלה 'The Biggest Prize in Sport' שכלל שיר בשם 'English Wipeout' שמזכיר למעשה את Middlesbrough Rock Garden. סיבוב הופעות בבריטניה התקיים בינואר/פברואר באותה שנה והלהקה הופיעה בשתי תאריכים בלתי נשכחים במקום.