Han ble først medlem av Det demokratiske parti, men skiftet over til republikanerne. Baker gikk inn i politikken på 1970-tallet og var da valgkampsleder for George H. W. Bush som den gang ville bli senator; Bush tapte mot den demokratiske kandidat Lloyd Bentsen.