ההתחלה

המתופף והבסיסט-זמר, צרפו את הגיטריסט הנרי פדובאני, והחלו להשתפשף בהופעות פאבים קטנים בלונדון עם להקתם "The Police".
את החשיפה הראשונה קיבלה הלהקה מהופעה בפרסומת למסטיקים, שדרישות הקאסט שלה היו "להקת פאנק בלונדינית". מהלך זה היה בבחינת "אל תעשה" ללהקות שהגדירו עצמן כפאנק באותה תקופה, וניתן לומר כי ברגע זה הובן כי לא מדובר בלהקת פאנק מהסוג הרווח.

בהמשך השנה הוציאה הפוליס את סינגל הבכורה "Fall Out", בלייבל העצמאי "I.R.S" שהקים קופלנד יחד עם אחיו, מיילס, שהפך למנהל הלהקה. השיר נהפך ללהיט בכל קנה מידה של הוצאת "אינדי" כשמכר 70,000 עותקים.

מעט לאחר שחרור הסינגל הוחלף פדובאני באנדי סאמרס, שניגן לפני כן בסיבוב השני של אריק בורדן וה "Animals".