Allgood and programmerJeff Hathaway started the band in 2004 in Virginia, releasing 2 EPs (Matrimony and Cuts Both Ways) before Allgoodrelocated to North Carolina. There, Allgood began a new incarnation of Wedlock with keyboardist Jonathan Kidder, bassist Kirk Bryson, and a series of drummers. Their debut full-length, Exogamy, appeared in 2008 but took a year or so to catch on, with their single "Black Sundress" ultimately landing in Amazon's Top Ten for digital downloads in the spring of 2009. The follow-up, Continuity, was released that fall with yet another lineup behindAllgood. The band also produced an EP for singer Bryanna Rain and released another EP,Witnesses, before a hiatus in 2010. New material surfaced in 2013 followed by the EP "Critique" in 2015.