Воспитанник кубанского футбола. С 2001 по 2004 годы Александр Орехов постоянно вызывался в молодежную сборную России. Выступал за "Кубань" в 2003−2007 годах. В 2007 году перед товарищеским матчем со сборной Голландии получил первый вызов в сборную России от Гуса Хиддинка. В 2008 году перешел в казанский "Рубин", дебютный матч за казанцев провёл 23 марта 2008 года в матче против владивостокского "Луча-Энергия". Перед полученной в 2010 году травмой считался одним из кандидатов в сборную России. Летом 2014 года покинул "Рубин" в качестве свободного агента и просоединился к "Томи".