Después de que su padre asesinase al emperador Valentiniano III y se hiciera con el poder, Paladio fue elevado a césar.

Sin embargo, fueron atrapados por una turba de campesinos y asesinados, ya fuera por estos mismos o por los sirvientes del palacio.

[1]​[2]​ Según Mommaerts y Kelley, su madre era Eparquia, hermana de Avito.

Máximo se casó con Licinia Eudoxia, y Paladio con Eudocia, la hija de Valentiniano III.

La primera cuenta que los sirvientes del palacio mataron a ambos, probablemente para intentar ganarse el favor de los campesinos amotinados, y la segunda que fueron apedreados mientras iban a caballo y fueron despedazados.