Александр Асташенок родился 8 ноября 1981 года в городе Оренбурге, РСФСР. С детства увлекался музыкой, играет на гитаре и на клавишных. В колледже увлекался плаванием и даже занял первое место на чемпионате по плаванию своего города среди учащихся среднеобразовательных учебных заведений. Александр имеет диплом хореографической школы, где он занимался классической и народной хореографией, а также джаз-модерном. Александр закончил Оренбургский техникум по специальности бухгалтер-экономист. Пробовал себя в роли телеведущего — некоторое время вёл авторскую программу о кино на местном телевидении. В 1998 в Оренбурге вместе с друзьями создал рок-группу «Ореол». Группа засветилась на местных фестивалях и много гастролировала. В 2002 году Асташенок победил в телепроекте «Фабрика Звёзд», на котором образовалась музыкальная группа «Корни», участником которой стал Александр. После окончания проекта музыкант переехал на постоянное жительство в Москву
В июле 2010 года после 8 лет работы в группе «Корни» Александр Асташёнок покинул коллектив, чтобы заниматься своими творческими проектами. В данный момент Александр закончил обучение на актёрском факультете в ГИТИСе (мастерская профессора М. В. Скандарова), пробует себя в качестве киноактёра и параллельно занимается работой над материалом для своего сольного альбома и музыкального проекта с братом (Дмитрий Асташёнок был участником проекта «Фабрика Звёзд-2»). 29 января 2011 года в Институте Русского Театра состоялась премьера спектакля «…пока смерть не разлучит нас…» с участием Александра Асташенка и Павла Артемьева.
В июне 2011 по приглашению компании RWS сыграл одну из главных ролей в масштабном телесериале «Дар» для телеканала «Россия». Сериал запланирован к показу зимой 2012 года. На данный момент сериал идет на украинском телеканале ИНТЕР.
С 2004 года женат на Елене Венгржиновской, которая была директором группы «Корни» до 2006 года. Есть дочь Виктория Асташёнок.