The Marked Men was formed in Denton, Texas by members of the Reds. Following two releases on Rip Off Records, Reds bassist Chris Pulliam moved to Japan and the remaining members, Jeff Burke, Mark Throneberry and Mike Ryan, formed the Marked Men with bassist Joe Ayoub. The band has since released music through Mortville, Rip Off, Dirtnap and most recently signed with John Reis' label Swami Records.