Andrew Jackson was the first presidential candidate of the Democratic Party in 1828. He won.
John C. Fremont was the first presidential candidate of the modern Republican Party in 1856.
He lost to Democrat James Buchanan. The first victorious Republican presidential candidate was Abraham Lincoln in 1860.