O Information Society, abreviadamente InSoc, surgiu da união de um grupo de estudantes de Minneapolis, em 1981. Paul Robb, Kurt Harland, James Cassidy e Amanda Kramer tinham um gosto em comum por música e pelas pistas da época. Os primeiros ensaios da banda surgiram em 1981. Em 1982, lançam um EP com cinco músicas, o primeiro contato "real" com o mundo da música. Entre 83 e 84, lançam um mini-LP chamado Creatures of Influence, que pouquíssima gente ouviu e é objeto raro nos dias de hoje, devido a baixíssima tiragem. Segundo o próprio Paul, o disco foi um fracasso comercial porque o InSoc tentou fazer um som "difícil" demais. Após o primeiro "susto", o InSoc lança em 1985 um compacto com uma das músicas já lançada anteriormente: Running foi sucesso absoluto das pistas da época e foi esta música que colocou o InSoc no cenário technopop da época. Fizeram uma excursão por diversos lugares nos EUA em 1986, e assinaram um contrato com a gravadora independe