Dead Men Dreaming released their self-titled debut on October 14, 2006. Songs from their first album can be heard on regular rotation on CMJ radio stations such as 89.5 WSOU in New Jersey. In 2007 and 2008, they performed showcases at SXSW, as well as a cross-country tour in 2007 which includes headlining the Whisky a Go Go in Hollywood, California.
In October 2008, Dima Shnaydman joined Dead Men Dreaming, replacing the original drummer Chuck Bennetti who parted ways with the band but remains a close friend.
In 2009, they were part of the Bamboozle Tour presented by Wonka at the Meadowlands Complex in East Rutherford, NJ. They have also headlined at the Gramercy Theater as well as the Fillmore at Irving Plaza.
In 2010, they released their album Last Call with producer/engineer Jim Wirt(Incubus, Something Corporate, Jack's Mannequin, Live, and Hoobastank)