Ellefson ha participado en 11 discos de estudio.
El guitarrista y vocalista de Megadeth, Dave Mustaine, aseguró que no considera que el bajista de la agrupación, David Ellefson, sea uno de los miembros fundadores, a pesar de haber participado en el primer disco.
Si bien aseguró que ahora estaban «más cercanos que nunca», Mustaine sostuvo que «Megadeth ya estaba en su fase formativa mucho antes de que incluso conociera a David Ellefson. El nombre ‘Megadeth’ no vino hasta después que lo conocí, pero había otro bajista antes de Dave».
En aquella entrevista con la radio norteamericana Real Rock Mustaine también comentó el ingreso de Chris Adler y Kiko Loureiro a la banda. Del primero dijo que «nos hemos convertido en cercanos», mientras que del ex guitarrista de Angra sostuvo que «es un tipo muy, muy inteligente. Él es brasileño y hay una pequeña barrera idiomática, pero es un tipo brillante».
«Continuamos acercándonos como duo de guitarras, creo que es algo muy importante. Si tocas guitarra a esta velocidad, es como una pelea sincronizada de espadas: necesitas saber que pasa o alguien podría resultar herido», dijo el músico que anteriormente se defendía de aquellos que lo tildaban de conservador.
Todas estas conversaciones son en el marco de la promoción de su próximo disco Dystopia, el que será lanzado el próximo 22 de enero.