Oleksandr Ledyda was born on 28 September 1957 in the village of Barvinok, Uzhgorod district, Zakarpattia Oblast.

After completing military service in the army from 1975 to 1977, he continued to work at the Uzhgorod Machine-Building Plant.

From 2001 to 2002, he was the chairman of the Transcarpathian regional branch of the Union of Entrepreneurs of Small, Medium, and Privatized Enterprises of Ukraine.

In the 2002 parliamentary elections, Ledyda led the district headquarters of Viktor Yushchenko's Our Ukraine bloc.

On 25 May 2006, Ledyda became a member of parliament, a People's Deputy of Ukraine in the Verkhovna Rada of the 5th convocation.

On 18 March 2010, by decree of the President of Ukraine, Viktor Yanukovych, Ledyda was appointed the 10th Governor of Zakarpattia Oblast.