Pada tahun 1981, Boy George sesekali bernyanyi dengan kelompok Bow Wow Wow di bawah Letnan nama panggung Lush. Namun, kesuksesan dan popularitas dalam peran ini menyebabkan gesekan dengan vokalis yang sebenarnya kelompok, Annabella Lwin.
Setelah masa jabatannya dengan kelompok berakhir, George memutuskan untuk memulai band sendiri dan meminta bassis Mikey Craig. Berikutnya datang drummer Jon Moss, dan akhirnya gitaris Roy Hay.
Kelompok ini mulai membahas apa yang harus menyebut diri mereka, mengingat nama-nama seperti In Praise of Lemmings dan Sex Gang Children. Kemudian, menyadari bahwa mereka memiliki waria Irlandia sebagai vokalis, seorang warga Inggris hitam pada bass, Anglo-Saxon pada gitar dan keyboard, dan drummer Yahudi, mereka memutuskan Club Culture nama. Kelompok demo rekaman, yang dibayar oleh EMI Records, namun label tidak terkesan dan memutuskan untuk tidak menandatangani grup. Virgin Records mendengar demo dan ditandatangani kelompok di Inggris, merilis album mereka di Eropa, sementara Epic Records merilis album di Amerika Serikat dan banyak dari seluruh dunia sejak Virgin tidak memiliki kehadiran AS pada saat itu.