Under the pseudonym of Warren Winters, Winterhalder formed the Warren Winters Band in the 1980s after fronting the Connecticut Dust Band during the late 1970s and early 1980s. Playing guitar and singing lead vocals, he utilized a group of studio musicians and his childhood friend Kurt Newman (drums) to record the As I Was debut album in 1984 on the Shovster Records label. In 1988, the Crossbar Hotel album was recorded at Grace Recording Studios in Connecticut with Warren Winters (guitar & lead vocals), Andy Rutman (guitar), Kurt Newman (drums), Lou Sabetta (keyboards) and Mario Figueroa (bass). On both albums, the song writing credits noted that all songs were written by Edward Winterhalder. In 1995, a Best Of Warren Winters CD was mastered and produced by Chris Westerman of Blackwater Sound in New Hampshire. Along with hit songs from the As I Was and Crossbar Hotel albums, the CD featured a few songs from his Connecticut Dust Band days and some unreleased tracks from studio sessions. While the music of the Warren Winters Band was once described as being somewhere between rock n roll and progressive country, a 2011 article in France compared the Warren Winters Band sound to Acey Stone, Circuit Rider and Justen O'Brien. Kentucky-based Sophomore Lounge Records released a 30th anniversary limited edition vinyl LP record reissue of the Warren Winters Band Crossbar Hotel album on April 5, 2019.