What union leader and Socialist candidate ran for president 5 times, getting nearly a million votes in 1912.

That would be Eugene V. Debs.

He was the presidential candidate for the American Socialist Party who tried to become president five times in his life, although he never became one. However, he was still an influential figure in American politics., having become one of its most important socialists.