Родился 10 февраля 1936 года в деревне Шумерля Чувашской АССР.

Песни Алексея Мажукова получили всесоюзную известность благодаря исполнению  Н. Бродской,    Э. Хилем,  А. Пугачёвой,  И. Кобзоном,  М. Магомаевым,  И. Понаровской,   Н. Гнатюком,  Л. Долиной,  С. Ротару, К. Георгиади и многими другими популярными исполнителями.