Stokes has been married four times. His first marriage was to Dorothy "Dot" Ebert, who is the mother of two of his children. In an interview with the Bulletin, it was implied that Stokes was estranged from his first family. His second marriage was to his receptionist, Denise, with whom he had two sons. Denise walked out of the marriage and went overseas, and Stokes became a single Father. His third marriage was to Australian television Actress Peta Toppano in 1992. This marriage lasted for three years. He is currently married to his fourth wife, Christine Simpson née Parker, who was a newsreader for rival station Channel 10 when they first met. He has three grandchildren, Bennett, Amelià, and Andrew Lukas Jack all fathered by son, Russell.