Синтаксический разбор данного предложения:

ДА - частица, выражающая удивление или подтверждение;
ОН - местоимение-субъект, указывает на мужское лицо, делает действие или служит источником;
НИКОГДА - наречие отрицания, указывает на отсутствие события в определенный момент времени;
НЕ - частица отрицания;
УМИРАЛ - глагол в несовершенной форме, выражает процесс действия.

Таким образом, синтаксическая структура предложения "ДА ОН НИКОГДА НЕ УМИРАЛ" следующая: частица - местоимение - наречие - частица - глагол.