Avant de décrocher un poste à l'AEI, Frum a notamment travaillé comme rédacteur de discours pour George W. Bush. On lui doit notamment l'expression «l'axe du mal» dans l'un des discours du 43e président sur l'état de l'Union.