1980 júniusában Endó megalapította a The Stalint. Elmondása szerint

1980 júniusában Endó megalapította a The Stalint. Elmondása szerint azért adta együttesének ezt a nevet, mivel „ Joszif Sztálint a legtöbb ember utálta Japánban, és ez megfelel a mi imázsunknak.” Az eredetileg háromtagú zenekarhoz, amelyben Endó az énekes és a basszusgitáros, Kaneko Acusi a szólógitáros, míg Inui Dzsun a dobos szerepét töltötte be, 1980 júniusa vége felé csatlakozott Szugijama Sintaró basszusgitárosként. Első kislemezüket, az 1980. szeptember 5-én megjelent Dendó kokesi/Nikut még Szugijama nélkül vették fel. 1981. április 7-én megjelentették a Stalinism című középlemezüket. 1981 júliusában Kanekót Tamura „Tam” Kazuo váltotta a szólógitáros pozícióban. November 4-én egy a Kantó Gakuin Középiskolában tartott koncerten Endót szeméremsértés miatt letartóztatták. 1981. december 24-én megjelent az együttes első teljes hosszúságú lemeze, a félig stúdiófelvételekből, félig koncertfelvételekből álló Trash .