McMullin was born on 2 April 1976 in Provo, Utah, to David McMullin and Lanie Bullard. At a young age, his family moved to a rural area outside of Seattle, Washington, where his father worked as a computer scientist and his mother sold bulk foods to neighbors from the family's garage.