El grupo fue formado por Graeme Revell (conocido también como Operator, Oblivion, EMS AKS) y Neil Hill (aka Ne/H/il). Los dos trabajaban en un hospital psiquiátrico en Sidney(Australia) cuando leyeron y fueron impactados por el manifiesto de un grupo marxista radical alemán conocido como el Sozialistisches Patientenkollektiv (SPK);de alli viene el nombre del grupo. A principio reclutaron para su proyecto a dos chicos, David Virgin y Danny Rumour, que ayudaron a crear las primeras grabaciones de SPK en 1979.Con la ayuda de Dominik Guerin (Tone Generator) Revell grabo su primer álbum, Information Overload Unit (1981), en una vieja furgoneta con la ayuda de hermano de Revell, Ash ( Mr.Clean) y Wilkins (guitarra/bajo).Después de la grabación del segundo álbum del SPK, Leichenschrei (1982), captaron la atención de artista australiana de origen chino Sinan Leong, quién les había hecho una prueba para un proyecto paralelo de SPK llamado Dance Macabro.El proyecto murió ...