The Icarus Line was formed in Los Angeles, California in 1998 with Joe Cardamone on vocals, Aaron North on guitar, Lance Arnao on bass and Aaron Austin on drums. After their first tour they added Alvin DeGuzman as a second guitarist. At this time they released their first 7 inch EP Highlypuncturingnoisetestingyourabilitytohate on Hellcat Records. They released the Red and Black Attack EP later that year. Between 1998 and 2000 the band went through 4 different drummers.