Fristoe has an MFA in Classical Acting from the Shakespeare Theatre Company.
Fristoe has taught acting classes at various universities including the University of Georgia, Oglethorpe University and Kennesaw State. He also has taught a variety of coaching sessions.
His first film role was in the 2000 film, Road Trip. Fristoe didn't star in any other films or television until 2009 where he landed the role of a news producer in Halloween II. He has then been in films like Congratulations!, Fear Files, 24 Exposures and the 2015 adaptation of Fantastic Four.
Since 2011, he has had many television roles in shows like House of Payne, The Originals, The Game, Rectify, TURN: Washington Spies, and NCIS: New Orleans.
He will appear in the 2016 films Sick People, Rings and LBJ.