Stottlemeyer had at least one brother, whom he claimed served during the Vietnam War when interrogating a member of the Lightning Brigade, Ron Abrash, regarding a kidnapping case. At an unknown point, he was married to another woman, although they later had an annulment.