Народився боєць в селі Пологи Запорізької області. Після закінчення школи отримав спеціальність фельдшера та реабілітолога. Довгий час працював масажистом, згодом влаштувався в Центр первинної медико-санітарної допомоги №8 міста Запоріжжя. За кілька років до початку повномасштабної війни відкрив власну справу – столярний цех. З родиною проживав у Запоріжжі.
На захист Батьківщина став ще під час АТО. У 2016-2017 роках боронив Україну на Донецькому напрямку. З початком повномасштабного вторгнення долучився до лав Збройних Сил України. Служив старшим бойовим медиком 25-ї окремої повітрянодесантної бригади.
Старший сержант Олександр Лобода нагороджений медаллю «Незалежність України» ІІІ ступеня, медаллю-відзнакою «Знання, душу, серце – людям» та медаллю «Захиснику Вітчизни» (посмертно).
«Олександр був людиною з великим серцем, золотими руками, хоробрий, мужній, завжди готовий допомогти іншим. Більшу частину життя працював у медичній сфері, допомогаючи дорослим та дітям долати проблеми опорно-рухового апарату, відновлюватись після травм», – розповіла дружина Анастасія
Поховали захисника на Кушугумському кладовищі біля Запоріжжя.
В Олександра залишились дружина Анастасія, сини Іван та Михайло.