Пешехонов Александр Анатольевич родился 13 марта 1979 года в г. Мелеуз Башкирской АССР.
В 2005 году окончил Башкирский институт физической культуры.
Тренировался в ДЮСШ в г. Мелеузе у тренера А.А.Кулагин.
С 2001 года входил в состав сборной команды России по скалолазанию.