Call (757) 227-5900

Fraim & Fiorella logo

Paul D. Fraim


Norfolk native Paul Fraim has a long history of public service. After practicing law for nearly 40 years and serving as Mayor of Norfolk for over 20 years, Mr. Fraim remains dedicated to building relationships with the citizens of Hampton Roads. During his tenure as a City Councilman and Mayor, Norfolk experienced extensive economic development and an unparalleled downtown renewal.

Mr. Fraim founded Fraim & Fiorella, P.C. with his law partner, Todd M. Fiorella, in February 2003. Before that time, Mr. Fraim was a former member of the firm Rixey and Heilig, as well as a partner for 23 years with Heilig, McKenry & Fraim. After leaving his mayoral position in 2016, Mr. Fraim was appointed to serve as President and Chairman of the Slover Library Foundation.


  • B.A., Virginia Military Institute, 1971
  • M.Ed., University of Virginia, 1973
  • J.D., University of Richmond, T.C. Williams School of Law, 1977

Areas of Practice

  • Government Relations
  • Personal Injury/Wrongful Death
  • Insurance Defense

Affiliations & Accolades

  • Virginia Bar Association
  • Norfolk & Portsmouth Bar Association
  • Executive Committee of the Virginia Bar Association (1984-1985)
  • Young Lawyers Section of the Virginia Bar Association, Chairman (1985)
  • United States Navy Superior Public Service Award (1996)
  • Member, Litigation section of the Virginia State Bar
  • Virginia Law Foundation, Fellow since 2003
  • Norfolk City Council, Member (1986-2016)
  • Mayor of the City of Norfolk (1994-2016)
  • Hampton Roads Partnership
  • Hampton Roads Economic Development Alliance
  • Hampton Roads Mayors and Chairs Caucus, past Chairman
  • Board of Directors of the Hampton Roads Chamber of Commerce, past Member
  • Norfolk Sports Club
  • Navy League
  • Hampton Roads Planning District Commission, past Chairman
  • Greater Norfolk Corporation, Board of Directors
  • Norfolk Highway Safety Commission, past Chairman
  • Virginia Maritime Heritage Foundation
  • Hampton Roads Transportation Planning Organization, past Chairman
  • Hampton Roads Transportation Accountability Commission
  • Virginia Military Institute Board of Visitors, past President
  • Eastern Virginia Medical School Board of Visitors, Vice Rector
  • Rated “A.V.” by Martindale-Hubbell
  • Norfolk Airport Authority Board