By early 1993, after quickly gaining a small but devoted following, they recorded and toured the East Coast.
They became known for their extreme, short, and chaotic performances, which sometimes resulted in complete destruction[clarification needed].
Records) was so impressed by their live performances that he stated in a magazine column that punk bands should take note of U.O.A.
Drummer Brooks Headley once said, "Our live shows are like turning on a vacuum cleaner for like ten minutes".
They went on to release records on indie labels such as Kill Rock Stars, Gravity, and Jade Tree.