Leland Melvin was born in Lynchburg, Virginia to Deems and Grace Melvin. He graduated from Heritage High School and received a Bachelor of Science Degree in chemistry from the University of Richmond and a Master of Science Degree in Materials Science Engineering from the University of Virginia.