In den frühen 1970er Jahren diente Edwards im US Marine Corps im Judge Advocate General’s Corps als Offizier im Rang eines Captains. In Anschluss praktizierte er als Rechtsanwalt in Washington, D.C. und war Freiwilliger im Lawyers Committee for Civil Rights under Law. 1976 kehrte er nach Roanoke zurück. Im Jahr 1980 wurde er von PräsidentJimmy Carter zum Bundesstaatsanwalt des Western District of Virginia ernannt.
Seine politische Karriere begann im November 1993, als er aufgrund eines vakanten Sitzes zum Mitglied des Roanoke City Council ernannt wurde. 1994 wurde er für eine vierjährige Legislaturperiode in dieser Funktion gewählt. Gleichzeitig wurde er Vizebürgermeister der Stadt. Im Jahr 1995 kandidierte Edwards für einen Sitz im Senat von Virginia und konnte dem republikanischen Amtsinhaber sein Mandat abnehmen. 1999 und 2003 erfolgte jeweils seine Wiederwahl. Edwards vertritt somit seit 1996 als Senator den 21. Distrikt.