 Pocket Books editor Marco Palmieri noted that "Voyages" was "conceived as a guide to the history of professionally-published ["Star Trek"] fiction," and when completed the book would include information of fiction "from "Mission to Horatius" (1967) … through [to] Pocket's stewardship …"

Research for the book began sometime in 2004, including conducting interviews with authors who had written books many years prior such as Alan Dean Foster, J.A.