Alongside Bejar, Destroyer currently includes longtime producers John Collins (bass) and David Carswell (guitar), Nicolas Bragg (lead guitar), Ted Bois (keyboards), JP Carter (trumpet) and Joshua Wells (drums).

The band's discography draws on a variety of musical influences, resulting in albums that can sound markedly distinct from one another; in Bejar's words, "That's kind of my goal: to start from scratch every time.

One reviewer suggested that the album combines Bejar's "gift for melodies" with "a concerted effort to make the recording downright inconsumable; the guitars are always out of tune, and the vocals of Fisher-Price quality.

[6] As Bejar gained popularity in Vancouver's music scene, he was joined by producer John Collins for 1998's City of Daughters, which was recorded at a proper studio.

[8] The record's "anthemic yet understated"[9] piano-driven ballads have characteristically enigmatic lyrics, though some reviewers interpreted them as critiques of the music industry.

"[11] In a 2006 interview (after the release of Your Blues and Destroyer's Rubies), Bejar said the album "came together pretty quickly – we probably could have used more than four or five days to mix the whole thing, but that's all hindsight.

[14] One reviewer pointed out that "Bejar's unusual voice sounds more confident, and higher up" in the synth-rich arrangements.

"[12] Now magazine observed, "[w]hile the sheer density of Bejar's writing can be overwhelming, Destroyer's Rubies is, on a musical level, the most 'accessible' disc he's released.

Bejar cited influences such as Miles Davis and Roxy Music for his new jazz-infused, lounge music-inspired, sophisti-pop direction.

In multiple interviews, Bejar variously stressed that he "sang in a completely different manner, almost unconscious of even singing, more like speaking into a vacuum, and was really happy with the results.

[24] In 2017, Bejar released ken, an album produced by Destroyer drummer Joshua Wells (who was also a member of Black Mountain).

Some songs recorded for Your Blues originated from Bejar's musical contribution to Sheila Heti's play All Our Happy Days Are Stupid.

[32] On the EP Archer on the Beach (2010), Bejar worked with ambient-music composer Tim Hecker for the title track.