Rove innledet sin politiske karriere blant de såkalte College-republikanerne som han ledet fra 1973 til 1974. De neste årene arbeidet han for forskjellige grupperinger i det republikanske parti og bisto i George Bush seniors visepresidentvalgkamp.