Üst düzey bir emlakçı olan Sharon Eileen ve Vernon Lindsay Vaughn'un çocuğu olarak Minneapolis'te doğdu. 1988'de Lake Forest Lisesi'ni bitirdi. Bu yıllarda oyunculukta kariyer yapma kararı aldı. 80'lerin sonunda televizyon reklamları ve dizilerde oynayarak adını duyurdu. 1993 yapımı Rudy filmiyle sinemaya geçiş yaptı. Daha sonra 1996 yapımı olan Swingers filminde rol aldı ve kariyerindeki önemli bir çıkış yaptı. Jurassic Park serisinin 2. filminde oynadı. Bunun ardından çoğunluğu komedi filmleri olan sayısız filmde rol aldı. 2013 yapımı Genç Çıraklar (The Internship) filminde başrolü Owen Wilson ile paylaştı.
2010'da Kanadalı Kyla Weber'la evlendi. Locklyn Kyla Vaughn (d. 2010) ve Vernon Lindsay Vaughn (d. 2013) adlı iki çocuğu oldu.
Hollywood dünyasının en uzun oyuncularından biri olan Vaughn, 1.96 m boyundadır.