Родился 17 мая 1979 года в г. Волжский. Окончил среднюю общеобразовательную школу №6. Высшее образование получил в Волжском политехническом институте: в 2001 году по специальности «эксплуатация транспортных средств, инженер», в 2002 году — по специальности «менеджер».
Трудовую деятельность начал в ОАО «Волгоградгидрострой» мастером по обслуживанию и ремонту жилья. В 2002 году организовал и возглавил ООО «Демеркуризатор», первым в городе самостоятельно разработал систему утилизации опасных ртутных ламп и занялся решением этой проблемы.
С 2009 года Алексей Майборода работает в сфере ЖКХ. Награжден благодарственным письмом Министерства экономики, внешнеэкономических связей и инвестиций Волгоградской области за большой вклад в социально-экономическое развитие Волгоградской области.
Помощник депутата Государственной Думы Российской Федерации ФС VI Созыва Д.А.Литвинцева.
Председатель контрольно-ревизионной комиссии Волгоградского регионального отделения ЛДПР.
В 2013 году избран депутатом Волжской городской Думы от ЛДПР.
Женат, воспитывает двоих детей.