Народився 28 вересня 1957 р. в с. Барвінок Ужгородського району Закарпатської обл. У 1980 р. закінчив Ужгородський технікум електронних приладів. У 1989 р. закінчив економічний факультет Ужгородського державного університету за фахом «економіст».
1975-1980 рр. - з перервою на службу в армії Олександр Ледида працював слюсарем, техніком-технологом на Ужгородському машинобудівному заводі.
1980 р. - робочий об'єднання «Красноярськліс».
1980-1982 рр. - слюсар підприємства «Водрем-46» тресту «Південзахідтрансбуд» (Ужгород).
1982-1984 рр. - слюсар управління механізації тресту «Південзахідтрансбуд» (Вінниця).
У 1984-1989 рр. Олександр Ледида працював старшим економістом на фурнітурному заводі «Більшовик» (Ужгород).
1989-1991 рр. - заступник голови кооперативу «Вогник» (Ужгород).
1991-1998 рр. - директор ПП «Латекс» в с. Барвінок Ужгородського району Закарпатської обл.
У 1998-1999 рр. Олександр Ледида займав пост заступника голови Ужгородської райдержадміністрації.
1999-2001 рр. - заступник голови Закарпатської облдержадміністрації Віктора Балоги.
2001-2002 рр. - голова Закарпатського регіонального відділення Спілки підприємців, малих, середніх і приватизованих підприємств. Очолив наглядову раду ЗАТ «Міжгірський лісокомбінат».
З 2004 р. Олександр Ледида очолив Закарпатське регіональне відділення Партії регіонів.
У 2006 р. Олександр Ледида пройшов до Закарпатської облради і до Верховної Ради V скликання за списком ПР. Вибрав мандат депутата ВР, а його місце в облраді зайняв рідний брат Іван Ледида.
18 березня 2010 р. Олександр Ледида призначений головою Закарпатської облдержадміністрації.