Melendez, a Mexican-American, is from Santa Ana, California, and wrestled during high school. Melendez always enjoyed combat sports and competition, but did not start training in MMA until after college when he was introduced to the sport by his good friend and MMA fighter Jake Shields. Melendez attended San Francisco State University and was studying in liberal arts, he anticipated becoming a teacher but did not finish his college education and get a degree, on account of training for MMA and working outside of college. He has stated that someday he plans on finishing his college education.