Андрей Орехов родился и вырос в Магнитогорске. Воспитывался в рабочей семье, будущее связывал с производством и надёжной рабочей профессией. Дорога простая и понятная для парня из металлургического города, где половина населения из поколения в поколение занята в производстве чугуна, стали и проката.

Карьерный путь будто специально готовил нашего героя к большой политике, настолько разные сферы ему удалось познать, работая в системе Магнитогорского металлургического комбината. Он – производственник, экономист, специалист по связям с общественностью, хозяйственник, управленец, депутат: сначала Магнитогорского городского Собрания, далее регионального законодательного органа, в котором отработал два созыва.