Народився 4 жовтня 1969 року в селі Балабине Запорізької області.

Закінчив Дніпропетровський державний технічний університет залізничного транспорту за спеціальністю інженер-електрик. У 2011 році отримав додаткову освіту у сфері інтероперабельності, безпеки та сертифікації на залізничному транспорті з вивченням досвіду ЄС. Має ступінь кандидата технічних наук у сфері експлуатації засобів залізничного транспорту.

Олександр Завгородній працює в галузі залізничного транспорту більше 20 років. За цей час пройшов шлях від старшого електромеханіка до головного інженера й першого заступника начальника Придніпровської залізниці, а потім і заступника генерального директора Укрзалізниці.

Починав свою кар’єру в 1993 році на ДП «Придніпровська залізниця» з посади старшого електромеханіка. У 2002 році був призначений на посаду головного інженера залізниці. Розробив та впровадив систему охорони праці на підприємстві, забезпечив ефективне виконання програми ресурсозбереження, особисто курував виконання робіт на різноманітних об'єктах залізниці.

Останні 2,5 роки працював начальником Управління Укртрансінспекції в Запорізькій області, де зосередив свою діяльність на розробці та впровадженні загальнодержавних програм із підвищення безпеки на наземному транспорті. За рік роботи вивів підрозділ з 16 на 6 місце серед 25 інспекцій по Україні.

7 липня 2015 року Завгороднього Олександра Вікторовича призначено на посаду Голови комісії з реорганізації – виконувача обов'язків генерального директора Укрзалізниці.

Заместитель генерального директора Государственной администрации железнодорожного транспорта Украины ("Укрзализныця") Александр Завгородний назначен исполняющим обязанности гендиректора компании. Об этом говорится в сообщении пресс-службы Министерства инфраструктуры Украины.

"Александр Завгородний, который занимает должность заместителя генерального директора "Укрзализныци", назначен председателем комиссии по реорганизации "Укрзализныци", согласно приказу Министерства инфраструктуры №253 от 7.07.15. С той же даты Александр будет исполнять обязанности генерального директора на время его отсутствия. Максим Бланк, который ранее выполнял эти функции, продолжит работать на предприятии в должности первого заместителя генерального директора", - говорится в сообщении.

По данным пресс-службы, целью кадровых изменений является продолжение реорганизации "Укрзализныци", повышение эффективности и укрепление технического состояния предприятия.