Гарнизов Алексей Альбертович родился в Мелитополе 25 февраля 1963 года. В детстве учился в музыкальной школе. В 1985 году окончил ГИТИС и получил специальность режиссёра музыкального театра, эстрады и массовых представлений.
Рассказывает Валерий Леонтьев:
В 1991 году я пригласил Алексея Гарнизова участвовать в моих сольных программах, он работал 30 минут - пел свои песни. Я послушал его из-за кулис и мне показалось, что у нас существует какое-то точное эмоциональное совпадение по ощущению жанра. Мне показалось, что это моя атмосфера. Я попросил его что-нибудь написать для меня. Это было в Кемерово и тут же, в гостиничном номере, он сочинил песни “Ночь” и “Сладкая вишня”.
Я сделал эти две песни, и судьба нас разбросала в разные стороны: он занимался детской благотворительной организацией “Доброе сердце”, я занимался своими сценическими делами... И вот в начале 1993 года мы снова встретились и решили уже сделать какую-то большую серьёзную работу. Таким образом получилось, что большинство песен для шоу “Полнолуние” написал Алексей. Мне он нравится и греет именно тем, что хорошо чувствует певца, для которого пишет. Он мелодист и, кроме того, хорошо видит образ будущей песни, её сценическое воплощение, видит целиком настроение программы.