The band was formed by Chris Kontos, Eric Smith and Rick Strahl in early 1985, with Nick Koljian briefly on vocals. The lineup was changed with the addition of Kevin Reed on vocals. This lineup played a number of initial shows at Ruthie's Inn, the New Method, the Mabuhay Gardens and other Bay Area venues. Several months later, Kevin Reed was replaced by Andy Andersen on vocals and Chris Scaparro joined as a second guitarist. They shortly went into the studio to record the "Dead Serious Demo" in 1985. The demo was recorded by Doug Piercy at the Turk Street Practice Pad.
In 1987, Andy Anderson, Chris Scaparro and Rick Strahl joined up with former Condemned to Death Bassist /vocals Keith Chatham, after his return from Australia playing in bands Death Sentence and Vicious Circle. With Vicious Circle guitarist-Les Rumincik/Guitar, Dave Ross/Drums and Keith Chatham Bass/Vocals they record “Condemned?-Humanoid or Biomechanoid?”. When Keith returned to San Francisco Slade Anderson/Drums joined Condemned? This is when the 3 Attitude Adjustment members from the East Bay merged with Condemned? in San Francisco at Turk St studios this became “Condemned Attitude”. They recorded first at Peter Miller’s two songs with Slade Anderson then Paul Birnbaum/Septic Death joined to finish the “What’s Yours?” Demo and record “Kein Schlaf bis Deutschland” which would have Rick Strahl on guitar and Keith Chatham back on Bass the band was later renamed just Attitude. Keith and Paul left the band in 1987. Keith formed Something Scaley 1988-98. 2009 Condemned? Record Jungle fever demo with Rick Strahl/Guitar returning and Slade Anderson/Drums,2011 Condemned? record a double disc on Nuclear Blast-Condemned 2 Death/C2D2, 2015 SteamedPunks EP
Attitude released an LP and an EP, taking a more thrash metal-like style, with Andy Andersen returning to his initial style of singing. Rick Strahl and Chris Scaparro became the new guitarists with Eric Brecht on drums during this time.
Chris Kontos, Eric Smith and Kevin Reed continued on with Attitude Adjustment and in 1988, this new lineup released the EP No More Mr. Nice Guy, again on Pusmort Records, which is very different from American Paranoia.
By 1990, former members Andy Anderson, Chris Scaparro, and Rick Strahl formed a new band with former Piranha guitarist Ron Shipes that had a more hard rock direction. The band was called Two Bit Thief they released an LP "Another Sad Story...In the Big City" They kept it alive until 1995. Subsequently, Ron Shipes forged Fueled.
Kontos and Reed returned to the name "Attitude Adjustment" in 1991, but with another new lineup to record their last studio album, Out Of Hand, again mixing hardcore with thrash metal.
In 1993, the American Paranoia LP and the No More Mr. Nice Guy EP were re-issued on CD. The LP version includes the "Dead Serious" demo.