Brotherhood je izšel pri Factory Records in že njegova zasnova je bila nenavadna. New Order je prvo stran albuma namenil predvsem kitarsko usmerjenim skladbam, druga pa je bila precej bolj elektronska. Na njej je tudi Bizarre Love Triangle, skladba, ki je sčasoma postala ena najbolj prepoznavnih pesmi skupine. Bila je tudi edina skladba z originalnega albuma, ki je izšla kot samostojen singel.

Brotherhood je nastajal leta 1986 v studiih v Londonu, Dublinu in Liverpoolu, skupina pa se je podpisala tudi pod produkcijo. Album je v Veliki Britaniji dosegel deveto mesto. Poseben je bil tudi ovitek Petra Savilla, dolgoletnega oblikovalca izdaj založbe Factory Records. Namesto običajne fotografije skupine je uporabil fotografijo pločevine iz zlitine titana in cinka, nekatere zgodnje izdaje pa so dobile celo kovinski videz. Album je prišel v obdobju, ko se je New Order vse bolj oddaljeval od post-punkovskih korenin Joy Division in razvijal lasten elektronski zvok.