WASHINGTON—As the Republican primary season heats up, the head of one of the nation’s most prominent tea-party organizations is leaving to run an independent group aimed at boosting Sen. Rand Paul’s presidential prospects.

Matt Kibbe, president of FreedomWorks, is leaving the organization in July to help run a super PAC called Concerned American...