Además del vocalista y principal letrista Dave Mustaine, Ellefson era el único miembro oficial de Megadeth desde el momento de su creación en 1983 hasta la disolución del grupo en 2002.