A similarity between Henry VIII and Martin Luther was that both

Both Henry VIII and Martin Luther were excommunicated by the Catholic Church. Luther was excommunicated after challenging Church teachings, and Henry was excommunicated after breaking with the pope over his marriage and establishing royal control of the English Church. Henry was a monarch, but Luther was not, so they were not both monarchs.

AI-written and checked against the verified answer.