Il fut d’abord consul en 219 avec Marcus Livius Salinator. Durant cette année il défit Démétrios de Pharos durant la 2ème guerre illyrienne [1], forçant ce dernier à fuir se réfugier chez Philippe V de Macédoine.
Durant la 2ème Guerre punique [2], il fut élu consul pour l’année 216 avec Caius Terentius Varro. Tous 2 étaient partisans de la reprise de l’offensive contre Hannibal et donc de l’abandon de la politique de temporisation de Quintus Fabius Maximus Verrucosus. Malgré les conseils de Paul-Émile, qui préférait livrer une bataille en montagne plutôt qu’en plaine, Varron affronta Hannibal à Cannes, le conduisant à la mort ainsi que 46 000 soldats romains. Il était le père de Lucius Aemilius Paullus Macedonicus et sa fille Aemilia Tertia se maria à Scipion l’Africain.