利乌斯·保卢斯·马其顿尼库斯的姐姐嫁给了西庇阿家族的大西庇阿）。在以军团司令官的身份在罗马军队中服役之后，埃米利乌斯·保卢斯于前193年当选为市政官，开始他的政治生涯。前191年他又当选为裁判官，从而在晋升体系中再进一步。在担任裁判官时期，他被派往西班牙征服那里的居民卢西塔尼亚人（李维写到，卢西塔尼亚人曾经为罗马的敌人迦太基当雇佣兵），这项战事一直持续到前189年。前182年保卢斯第一次当选为执政官，同僚是克奈乌斯·巴埃比乌斯·塔姆菲鲁斯。前181年，他在卸任后又接到一项军事任务：作为拥有统治大权的资深