Desmond Meade, homeless, addicted to drugs and suicidal, served three years in prison for gun possession before turning his life around and graduating from Florida International University Law School in 2014.

But Mr. Meade couldn’t vote in last year’s elections—not even for his wife, a Florida House candidate.

That’s because Mr. Meade is among...