The Nation of Ulysses были сформированы в городеВашингтон летом 1988года в составе:
Ian Svenonius - вокал/труба
Steve Kroner, Tim Green - гитара
Steve Gamboa - бас
James Canty - барабаны (брат барабанщика Rites of Spring и Fugazi Брендана Канти)
Через недолгий промежуток времени группа зарекомендовала себя как одна из лучших на вашингтонской сцене, во многом благодаря энергичным и захватывающим живым выступлениям. Первым релизом группы стал трехпесенный EP The Sound of Young America, вышедший в 1990 году. Дебютный полноформатник 13-Point Program to Destroy America выходит в 1991 году на Dischord и получает положительные отзывы в прессе. Еще один EP, The Birth of an Ulysses Aesthetic, выходит в 1992 году, и позже в том же году дополняется вторым альбомом, Plays Pretty for Baby, который еще больше проявляет весь потенциал группы. К сожалению, группа долго не просуществовала: сначала уходит Кронер (вроде бы из-за рождения ребенка), а потом, не закончив работу над третьим альбомом, распалась и оставшаяся часть группы. Уже в 2000 году, шесть треков с того альбома были изданы на альбоме The Embassy Tapes (Embassy - как бы штаб-квартира и дом группы), куда также были включены несколько живых записей.
