McCoy grew up in the small Appalachian town of Inez, Kentucky. His summers were spent on an outdoor stage near his home called Jenny Wiley Theatre where he fell in love with performing. He graduated from the University of Kentucky and soon thereafter moved to Los Angeles. He is heavily involved in the LA theater scene.