LONDON—British Prime Minister Theresa May said Thursday she would set out the timetable for her resignation once Parliament holds a key vote on Brexit legislation expected in early June.

Her decision to finally get the ball rolling for the race to replace her is aimed at allowing her a dignified exit following months open rebellion by Conservative lawmakers clamoring for a fresh face to lead the Brexit process.

With...