At the end of the day, we promise only one thing, and one thing only, that as it pertains to conditions in this state and in this great city, nothing will ever be precisely the way it seemed before, in so far as I think we are all aware that government is not and can never be an institution we respect, more that it is the most effective repository of your tax dollars.

Alex Shrub is a right wing politician who, in 1980, became the youngest state congressman in Florida history because, according to Maurice Chavez, "he has a great haircut and says things that make you nod your head". Shrub claims on VCPR to have come from modest means and "slept my way to the top". Shrub is a delusional congressman who knowingly tries to cover up and distract people from the fact that Vice City is going downhill under his term. He cares only about money and has allowed businesses to do as they please, such as legalization of Giggle Cream, a hazardous dessert which has killed 23 people.

Sometime after the mission Treacherous Swine, Shrub quietly purchases the late Gonzales's penthouse as a "love nest" for himself and Candy. Late into the game, Shrub seeks to ban the legal distribution of pornography in Vice City in order to gain favor with the puritan voters of the city. Tommy Vercetti, having just purchased a porn movie making film studio, sketches up a plan to stop this. He sends Shrub's favorite prostitute, Candy Suxxx, to his condo and then proceeds to take pictures of him and Suxxx engaged in cross-dressing. It is implied that Tommy and his film studio director, Steve Scott, later release these pictures to derail Shrub's political career. It becomes a nationally-known incident, as seen by posters of Suxxx and Shrub copulating in most of Carl Johnson's safe houses in Grand Theft Auto: San Andreas.

There is a common (but unofficial) perception that Alex Shrub is a caricature of former U.S. president George H. W. Bush and Florida governor Jeb Bush. In addition to their political learning and similar last names (bush and shrub are both kinds of plants), Congressman Shrub's voice is also very similar to that of George H. W. Bush. "Shrub" is also in use as a nickname for former U.S. president George W. Bush, popularized by Texas columnist Molly Ivins. His wife is named Laura, which is also the name of George W. Bush's wife, Laura Bush. His affair is similar to Gary Hart's affair with Donna Rice, which also occurred in Miami and involved a 1988 presidential candidate with a sometime actress and model.

Alex Shrub was introduced in "The Party," and he may be heard on the VCPR radio talk show, along with John F. Hickory and Callum Crayshaw. A small error is that Maurice Chavez criticizes Shrub about high crime rates, which would be the responsibility of a Governor or Mayor, not a Congressman.