Paul Frye earned his Juris Doctorate from Harvard Law School in 1977. He has worked continuously as an attorney during the 36 plus years since then. He is admitted in New Mexico, Colorado, and the Navajo Nation. In addition, he is admitted to practice in numerous federal courts, including federal District Courts (New Mexico, Colorado and District of Columbia), federal Courts of Appeal (D.C. Circuit, Federal Circuit, Ninth Circuit and Tenth Circuit), as well as the United States Supreme Court. Mr. Frye has been selected by his peers as a "Southwest Super Lawyer," and as one of the "Best Lawyers in America." The Firm has been recognized by U.S. News and World Reports as one of the "Best Firms" in the United States and Mr. Frye as one of the "Best Lawyers" in the country. Mr. Frye has a "Preeminent AV" rating with Martindale Hubbell, recognizing the highest reputation for excellence in legal competence and ethics.

Mr. Frye began his practice at the Crownpoint, NM, office of DNA-People's Legal Services in 1977. After six years with DNA, he joined the Navajo Nation Department of Justice. After two years there, he established a private practice in Albuquerque and has been in private practice in Albuquerque since 1985.

Mr. Frye's practice has concentrated almost exclusively on Native American law, including litigation, business development and representation, and government affairs. He has litigated complex cases in state, federal and tribal court and has negotiated significant tax-sharing agreements and land exchange and consolidation agreements. Mr. Frye's litigation has succeeded over some of the most powerful and wealthy adversaries, including the United States, Peabody Coal Company, Texaco, Pittsburg & Midway Coal Mining Company, and others. His business-related advice is benefitted by his education and work in business as an Industrial Engineer prior to law school.