ErhvervskarriereRediger
Ud over sin offentlige tjeneste har Rutherford en bred karriere inden for jura og erhvervsliv. På tidspunktet for hans valg i 2014 var Rutherford advokat i firmaet Benton Potter & Murdock, som har kontorer i Maryland, Virginia og District of Columbia. Han var Associate Administrator for U.S. General Services Administration; i sin tid der arbejdede han med små virksomheder i det offentlige og med at forbedre agenturet. Rutherford fungerede som sekretær for Marylands ministerium. Han var ansvarlig for over 900 millioner dollars i årlig kontraktadministration, samtidig med at han fandt kreative måder at spare skatteyderne i Maryland penge på og færdiggjorde udvidelsen af statsbygninger.
Efter Michael J. Harrisons fratræden blev Rutherford desuden udnævnt af George W. Bush som assisterende sekretær for administration i USA’s landbrugsministerium (USDA), hvor han var i stand til at spare millioner af skatteydernes penge. Han har også arbejdet med salg af informationsteknologi og med udvikling af små virksomheder og minoritetsvirksomheder. Rutherford har tidligere siddet i Baltimore City Brownfields Redevelopment Council og i bestyrelsen for Corridor Transportation Corporation.
Politisk karriere og borgerforeningerRediger
Rutherford var medlem af Howard County Republican Central Committee fra 1996 til 2002 og var delegeret til det republikanske nationalkonvent i 2000. Fra 2009 til 2011 fungerede Rutherford som administrerende direktør for den republikanske nationalkomité.
Mandat som Marylands viceguvernørRediger
Rutherford er den tredje afroamerikaner i træk, der er valgt til posten som viceguvernør i Maryland. Mens guvernør Larry Hogan gennemgik behandling for lymfekræft, fungerede Rutherford ofte som guvernør. I december 2015 kritiserede han fantasy football-sider og gav udtryk for, at de efter hans mening var spillesider. Som kandidat blev Rutherford bemærket som en person, der ville “få togene til at køre til tiden.” og for sit fokus på at gøre regeringen mere effektiv.