Haldeman gjorde karriere innen reklamebransjen i det ledende selskapet J. Walter Thompson. Haldeman arbeidet for Nixons visepresidentkampanje før presidentvalget i USA 1956 og presidentkampanje før presidentvalget i USA 1960.