Rehnquist var 1951-1952 praktikant ved Supreme Court. Fra 1953 til 1969 var han advokat i Phoenix i Arizona. Ved siden av engasjerte han seg i Det republikanske parti, blant annet som juridisk rådgiver for presidentkandidat Barry Goldwater (1964).