König Herodes, seine Frau und die Gefolgschaft sind beim Perchtenlauf sehr beliebt - sie stellen eine wunderbare Vermengung von altüberliefertem Nikolausspiel und Faschingsbrief dar. König Herodes benötigt große Redegewandtheit für seine Strafauflistungen und Urteilsverkündungen - hier sind immer viele begeisterte Zuschauer dabei, die mit Schadenfreude von den "Schandtaten" der Verurteilten hören. Daher kann die Figur des Herodes nur von Perchtenläufern mit Witz und Schlagfertigkeit übernommen werden, aber auch "Frau Herodes" ist nicht auf den Mund gefallen und kommentiert mit Witz und Charme. Die bekanntesten Darsteller von König Herodes waren Simon Angerer und Alfred Pfingstmann.
König Herodes und seine Frau werden von 2 Fanfarenbläsern und 4 Soldaten begleitet, diese sorgen für eine entsprechend stattliche und hörbare Urteilsverkündung. Und auch ein paar der gefürchteten Gasteiner Krampusse sind immer in der Nähe.