Originally named Worthless (the band added the "United" in 2001), the band was formed in late 1993 by singer Dave Colantoni and bassist Scott Asbury.
Guitarist Zak Kaplan was added to the lineup in 1996 and drummer Steve Asbury joined later that year, solidifying the lineup that would remain consistent till their breakup in 2003.
In 2003 Worthless United released "A Nation Under" on Now Or Never Records and followed the release by touring across all of North American with bands such as The Bouncing Souls, Hot Water Music, Bigwig, Catch 22, and River City Rebels.
Since then they have publicly played a few times, first in 2007 in Asbury Park, a New Brunswick basement show in 2009, and The Bouncing Souls' Home For The Holidays show at the Stone Pony in Asbury Park.
In 2010, Worthless United and the River City Rebels performed together in Asbury Park, NJ as one band doing songs from both under the name Worthless City Rebels.