חודשים מספר לאחר התאבדותו של קרטיס, מקימים חבריה הנותרים של ג'וי דוויז'ון את ניו אורדר.
גילאן גילברט מצטרף ללהקה כקלידן וסומנר הופך לסולן הלהקה.
ב-1981 הלהקה מוציאה סינגל ראשון. "Ceremony" שיר מלודי ואפל אשר הולחן במקור לג'וי דוויז'ון.
חודש לאחר מכן הלהקה מוציאה את אלבומה הראשון "Movement", אשר דומה בסגנונו הדיכאוני לעבודתם המוקדמת של ניו אורד.
ללא קורטיס הייתה הלהקה מוקד לביקורת חריפה מצד המבקרים אשר מיהרו לשפוט אותה בחומרה.
הסינגל הבא שלהם "Everything's Gone Green" השופע בצלילי סינטיסיזר ומקצבים אלקטרונים מצביע על כיוון מוסיקלי חדש בו מתעתדת לפנות הלהקה.
ב-1982 מוציאה הלהקה סינגל נוסף "Temption" הממשיך לעבוד באותו גל אלקטרוני. הסינגל הופך להצלחה במועדונים, והלהקה מוכיחה את המבקרים על טענותיהם.