Warne originally started filling in as a bassist for Relient K in September 2004, after Brian Pittman left the band less than a month earlier.

Warne joined Relient K as the full-time bassist and backing vocalist in February 2005.

He contributed to four Relient K projects, and four full-length albums, Five Score and Seven Years Ago, Forget and Not Slow Down, Is for Karaoke, and Collapsible Lung.

Warne is a founding member of the now-defunct Christian punk band Ace Troubleshooter, in which he played guitar and sang lead vocals.

In 2004, Warne participated in the short-lived band Guerilla Rodeo, playing bass.