Heisserer is the son of Margaret L., a senior Editor for a publishing company, and Andrew J. Heisserer, a professor of ancient history, of Norman, Oklahoma. Since 2010, Heisserer has been married to television producer/writer Christine Boylan. His previous marriage ended in divorce.