On April 23, 1991, President George H. W. Bush nominated Luttig to fill a newly created seat on the United States Court of Appeals for the Fourth Circuit. Confirmed by the United States Senate on July 26, 1991 and receiving his commission on August 2, 1991, he became the youngest judge on a federal appeals court at the time of his appointment. On the bench, Luttig was compared to Justice Scalia for his analytical rigor and for criticizing his colleagues for inconsistencies or embellishments in their judicial opinions and right-wing extremism. He was also similar to Scalia in that his judicial philosophy sometimes led to what were seen as anti-conservative opinions. Luttig was mentioned frequently as being near the top of George W. Bush's list of potential nominees to the Supreme Court of the United States despite opposition from the U.S. Chamber of Commerce and a dispute between Luttig and the Bush administration over the handling of the case of alleged "dirty bomber" Jose Padilla. Bush interviewed but ultimately did not choose Luttig to fill two Supreme Court vacancies in 2005. Luttig was the leading feeder judge on the U.S. Court of Appeals, with virtually all of his law clerks having gone on to clerk with conservative justices on the Supreme Court, a total of 40, 33 of whom clerked for either Justice Thomas or Justice Scalia. Luttig's clerks have nicknamed themselves "Luttigators".
Father's murder
Luttig's father, John Luttig, was fatally shot in 1994 in a carjacking by Napoleon Beazley, who, at the time of the crime, was a seventeen-year-old minor. Luttig testified in the sentencing portion of the trial, providing testimony supporting imposition of the death penalty. Beazley was convicted, condemned to death, and eventually executed after twice appealing to the Supreme Court, where Justices Antonin Scalia, David Souter, and Clarence Thomas recused themselves because of past associations with Luttig. Scalia recused himself because Luttig had clerked for him, and Justices David Souter and Clarence Thomas recused themselves because Luttig led the George H. W. Bush Administration's efforts to gain the Senate's confirmation for them.
In September 2005, Luttig wrote an opinion for a three-judge panel of the Fourth Circuit, which upheld the government's power to designate José Padilla, the alleged "dirty bomber" who was captured at a Chicago airport, as an "enemy combatant" and to detain him in a military brig without charge. In December, the Bush administration, anticipating a reversal in the Supreme Court, petitioned the Fourth Circuit for approval to transfer Padilla to civilian custody for a criminal trial. The move set off a dispute between the Bush administration and Luttig. Luttig's panel refused to grant the transfer and castigated the government for potentially harming its "credibility before the courts". The government petitioned the Supreme Court to allow the transfer by arguing that the lower court's refusal encroached on the power of the President. The Supreme Court granted the government's request.
''Hamdi v. Rumsfeld''
In the case of Hamdi v. Rumsfeld, Luttig disagreed with the majority opinion of his colleagues on the Fourth Circuit and argued that Yaser Esam Hamdi, an American citizen captured in Afghanistan and held as an enemy combatant, deserved "meaningful judicial review" of his case. The Supreme Court eventually reversed the Fourth Circuit's judgment.
Resignation
In May 2006, Luttig resigned to become general counsel and senior vice president for The Boeing Company. He replaced Douglas Bain. In his resignation letter, Luttig wrote, "Boeing may well be the only company in America for which I would have ever considered leaving the court." He also mentioned his two children's upcoming college education; the position at Boeing promised more pay than the federal judgeship. At the time of his resignation, federal appellate judges were paid $175,100 annually. According to Boeing's 2008 Annual Report, Luttig's total compensation for 2008 was $2,798,962. Luttig resigned as general counsel in May 2019. He was replaced by Brett Gerry.