During Nation of Ulysses' four years of activity, they released only two full-length albums:
13-Point Program to Destroy America in 1991 and
Plays Pretty for Baby in 1992, both released on
Dischord Records. After releasing
Plays Pretty for Baby, the band began recording a third full-length album, but Steve Kroner separated from the band before recording was completed. The remaining quartet continued to record, but the group eventually dissolved before the record's completion. In 2000, six songs from those sessions, in addition to four new tracks recorded live, were compiled and released posthumously as
The Embassy Tapes. In addition to their three full-length albums, Nation of Ulysses released two vinyl EPs. The first, a self-titled EP, was the band's first official release, but went out of print when the three tracks from it were included in
13-Point Program to Destroy America. The second EP, released in 1992 under the title
The Birth of the Ulysses Aesthetic (the synthesis of speed and transformation), also went out of print when its tracks were later released on
Plays Pretty for Baby. The band were also featured in a number of compilation albums on a variety of record labels. In 1992, NOU was on tour with Bikini Kill, and when they arrived in Memphis, the found that the promoter for the show hadn't
actually promoted the show. So, while out on the town flyering the streets and ducking into record stores, NOU ran into
Primal Scream, a band which had been in town recording their own album. Primal Scream then decided to attend NOU's show at the Antenna Club, and then proceeded to invite NOU to record with them in the studio the next day. Nation of Ulysses then recorded five songs with Primal Scream in nine hours, though of course only after a quick errand for some tin foil for the members of Primal Scream to smoke a bit of crack, according to Tim Green. These recordings are known as Memphis Demos, and include the demos of N-Sub Ulysses, 50,000 Watts, Mockingbird, Yeah, and Shakedown. ==Musical ideology and style==