What famous American explorer was the first presidential candidate of the Republican party? December 14, 2017 By Show answer John C. Fremont, in 1856. He lost to James Buchanan. Republican candidate Abraham Lincoln won the presidency four years later. More Music Questions