Prior to attending law school, Paul was a reporter for The Miami Herald. While a lawyer, he served as a legal commentator for WPLG-TV and WTVJ-TV in Miami. He wrote and appeared on You & the Law, a television segment syndicated by Newsweek Broadcasting. He also taught communications law as an adjunct lecturer at the University of Miami School of Law.