Stokey wurde nach seinem Vater, dem Fernsehmoderatoren und Produzenten Mike Stokey benannt. Seine Mutter war die Schauspielerin Pamela Blake. Er hat eine Schwester sowie zwei Halbgeschwister aus zweiter Ehe seines Vaters, darunter die Schauspielerin Suzy Stokey. Seine Nichten Emily Goglia und Juliette Goglia sind ebenfalls Schauspielerinnen. Er ist seit November 2013 selbst zum zweiten Mal verheiratet. Er ist Absolvent der American Academy of Dramatic Arts und schloss sich später dem United States Marine Corps an, wo er bis in die Ränge der Unteroffiziere aufstieg. Er meldete sich freiwillig für den Vietnamkrieg, wo er an der Schlacht um Huế und der Schlacht um Khe Sanh teilnahm. In Folge der Gefechte an vorderster Front wurde er verwundet. Während der Zeit im Vietnam lernte er Dale Dye kennen.