Vaughn cresceu em Illinois, em cidades nos arredores de Chicago, e, durante a escola, praticava diversos tipos de esportes, como luta livre, e também se apresentava em algumas peças e fazia comédia de improviso. Foi quando estava no ensino médio que decidiu ser ator e, depois de se formar, em 1988, se mudou para a Califórnia, onde estudou para melhorar sua técnica de atuação.