Melvin was born on September 24, 1957 to the late Northern & Willa Everson of Abbeville, Ga. He attended Wilcox High School and graduated in 1975. After high school he attended Albany State University and graduated in 1983 with a BS in Criminology. Melvin married Geraldine M. Everson and they have one son, Ricardo D. Everson who attended South Gwinnett High School and was an honor graduate. He is a recent graduate from UGA with a B.S. degree in social work.  He is currently applying for Law School at UGA.

Melvin served 23 years in the military and just recently retired in 1999. He served 5 years on Snellville's Planning Commission before running a successful campaign to become a council member in 2000. He is a charter member of the Snellville Optimist Club, Associate Pastor of Salem Missionary Baptist Church in Lilburn, Ga., and served on the Take Pride in Snellville Committee. Everson served two terms as President of the South Gwinnett High School PTSA and two terms as Vice President.

Melvin was a fifteen-year employee with JCPenney Catalog as a Customer Relations Supervisor until the company ceased its Atlanta operations in July 2003.  During fourteen of those years, Melvin served as the United Way Advisory Member for JCPenney for Clayton, Henry and Butts counties, and just recently completed his tenure as the 2003 campaign chair of United Way in Clayton County.  Melvin is currently an Associate Pastor at Salem Missionary Baptist Church and a Probation Officer for Professional Probation Services.

In Melvin's role on Snellville City Council, his peers selected him each year, for four years, to serve as Mayor Pro Tem. Melvin also had oversight responsibility for the Snellville Police Department.

Newly elected Gwinnett County Commission Chairman Charles Bannister named Melvin to serve on the Gwinnett County Planning Commission.