Tagliabue first became associated with the NFL when he was hired by Covington & Burling, a Washington D. C. law firm, the NFL's principal outside counsel at the time. While working for Covington & Burling represented the NFL as an attorney in important areas, including television, expansion, legislative affairs, franchise moves, labor and antitrust cases.
By 1986 Paul Tagliabue was a full partner with powerful law firm and was representing the NFL in the $1.6 billion antitrust lawsuit brought by the USFL. The NFL would lose the case, but thanks to the shrewd case presented by Tagliabue the USFL was only awarded $3. When the NFL needed to find a replacement for outgoing Commissioner Pete Rozelle, Tagliabue was a logical choice being he was already familiar with all league affairs.