Rutledge was born on December 25, 1980, in Virginia Beach, Virginia. He graduated from Norfolk State University with a bachelor's degree in 2014. His career experience includes working as a freelance investigative reporter.