Воспитанник кубанского футбола. С 2001 по 2004 годы Александр Орехов постоянно вызывался в молодежную сборную России. Выступал за «Кубань» в 2003−2007 годах. В 2007 году перед товарищеским матчем со сборной Голландии получил первый вызов в сборную России от Гуса Хиддинка. В 2008 году перешел в казанский «Рубин», дебютный матч за казанцев провёл 23 марта 2008 года в матче против владивостокского «Луча-Энергия». Перед полученной в 2010 году травмой считался одним из кандидатов в сборную России. Летом 2014 года покинул «Рубин» в качестве свободного агента и просоединился к нашему клубу.
Серебряный призер Первого дивизиона (выход в Высший дивизион) в составе «Кубани» в 2006 году.
Чемпион России в составе «Рубина» в 2008 и 2009 годах.
Финалист Кубка России в составе «Рубина» в сезоне 2008/09.
Бронзовый призёр чемпионата России в составе «Рубина» в 2010 году.
Обладатель Кубка России в составе «Рубина» в сезоне 2011/12.
Обладатель Суперкубка России в составе «Рубина» в 2010 и 2012 годах.
Первенство России среди любительских футбольных команд
13-й тур
Рассвет
Красноярск
2
:3
Томь-М
Томск
Красноярск, стадион "Рассвет"