Зкончил филологический факультет Гродненского государственного университета (1986), работал учителем русского языка и литературы (1986—1991). В 1990 году был избран секретарём ЦК ЛКСМ Белоруссии, в декабре 1991 — первым секретарём ЦК Союза молодёжи Белоруссии, оставался в этой должности до 1994 года.
В 1994 году стал членом предвыборного штаба Александра Лукашенко. После победы последнего стал начальником управления общественно-политической информации Администрации президента Беларуси.
В начале 1995 года ушёл в отставку и работал журналистом ряда российских и белорусских негосударственных газет («Белорусская деловая газета», «Московские новости», «Имя», «Народная воля»).
Один из основателей…
сайта экспертного сообщества Беларуси «Наше мнение».
Кандидат филологических наук (1997 год, диссертация «Проблема читателя в творческом сознании А. С. Пушкина»).
Выступает с публицистическими статьями во многих печатных и электронных СМИ Беларуси. Специализируется в жанре политического портрета.
После выборов президента Беларуси в 2010 году Александр Федута, работавший в предвыборном штабе кандидата в президенты Владимира Некляева, был арестован 20 декабря в Минске сотрудниками КГБ Белоруссии и заключён в следственный изолятор КГБ. Филологи России и других стран обратились к президенту и правительству РФ в защиту своего коллеги. Под другим обращением в защиту Федуты и других арестованных литераторов, деятелей искусства, журналистов, учёных, адресованным Парламентской ассамблее Совета Европы и другим межгосударственным структурам, подписались певец Юрий Шевчук, телеведущий Александр Архангельский, литературовед Николай Богомолов, поэты Михаил Айзенберг, Наталья Горбаневская и Тимур Кибиров и десятки других деятелей культуры и науки России, Литвы, Украины, Эстонии и других стран.
11 января 2011 года Международная амнистия признала Федуту узником совести. 8 апреля 2011 года освобожден под подписку о невыезде.
20 мая 2011 года Александр Федута был приговорён к двум годам лишения свободы условно с испытательным сроком в два года.
В 2017 году Александр Федута получил докторскую ступень в Ягеллонском университете (Польша).
