Александр Владимирович Кузьменко родился 7 апреля 1966 года. После окончания Чишминской средней школы № 1 поступил в Уфимский государственный институт искусств в 1983 году, а закончил его только в 1990 году, так как был призван в ряды Советской Армии. Служил сначала на военном корабле, потом – в ансамбле песни и пляски Тихоокеанского флота.
С 1989 года и по настоящее время является ведущим программ ГТРК «Башкортостан». Играл в Русском академическом театре, в Национальном молодёжном театре. Народный артист Республики Башкортостан.
С 2006 года – председатель Республиканской организации Российского профсоюза работников культуры. Уже будучи в этой должности, в 2013 году закончил Башкирский институт социальных технологий по специальности «Юриспруденция».
Человек неконфликтный, обаятельный, принципиальный, с чувством юмора и самоиронией. Хотя в последнее время гораздо реже появляется в эфире из-за профсоюзной деятельности. Но, тем не менее, продолжает участвовать в разных проектах. Например, был ведущим в фактически спектакле-концерте о Шаляпине в Уфе, потом в Париже. Участвовал в проекте, организованном благотворительным образовательным фондом «Мархамат».
Любит башкирских художников. И совсем не потому, что он живет в Башкортостане, а потому, что «они действительно очень талантливы»
По жизни человек сомневающийся. Как говорит сам артист: «Когда обучаешься актёрской профессии в институте, педагоги учат всегда сомневаться. В творческой же – надо сомневаться. Потому что если ты уверен, что гениален, то умер как артист».