Олексій Воєвода народився 9 травня 1980 року Україна в місті Чернігів. Незабаром після народження Олексія його сім'я переїжджає в Сочі, де він живе досі. З дитинства Олексія приваблювала сила, прикладом для цього був його дід, який пальцями вільно згинав мідні п'ятаки, а так само спокійно обганяв перші радянські автомобілі. У віці 14 років Воєвода міг спокійно підняти запорожець і перенести його з місця на місце, а одного разу навіть перевернув сусідську «сімку», яка була неправильно припаркована.
Армрестлінгом Олексій почав займатися ще в школі, першим спаринг партнером для нього було батько. У школі Воєводі не було рівних, він з легкістю переборювати всіх своїх суперників. Серйозно займатися армрестлінгом Олексій почав випадково, одного разу він почув, що в барі «Зодіак» буде проходити турнір з армрестлінгу «Залізна рука Сочі», на який він їхати не збирався, але тут йому допомогли його друзі - внесли стартовий внесок за Олексія і купили квитки всім його знайомим, після цього він вже не зміг відмовитися виступати.
На виступі Воєвода з легкістю подолав усіх суперників, складно було тільки з одним рукоборцев йому довелося повозитися - ним виявився чемпіон Європи та його майбутній тренер Коте Размадзе. До цього Коте ніколи не програвав любителю і його це дуже зачепило, і через пів року він почав тренувати Олексія.
Через 9 місяців після початку серйозних тренувань Олексій Воєвода став чемпіоном світу з армрестлінгу. Ще двічі Олексій вигравав чемпіонат світу, інші 6 титулів він завоював вже як професіонал.
На даний момент Олексій Воєвода не планує повертатися в армспорт, але в одному зі своїх інтерв'ю Спортбокс, він заявив, що повернеться в армрестлінг після завершення кар'єри в бобслеї. Так що можна сподіватися на те що він ще порадує нас своїми виступами на професійних турнірах з армрестлінгу.
Антропометричні дані Олексія Воєводи:
Зріст: 194 см
Вага: 121 кг
Біцепс: 55 см