Ellis was born in Philadelphia, Pennsylvania, and encouraged by his parents to embrace the arts.
Still haunted by the murder of a fifteen-year-old girl near his home as a boy, Ellis's interest in crime fiction began to evolve with the films of Alfred Hitchcock and books by Sir Arthur Conan Doyle, John Buchan, and Dashiell Hammett.