The printing press is the easy part - parchment was expensive and hard or impossible to get.
My understanding is that while parchment (vellum in particular) was used in early printing press printings, such as the Gutenberg Bible, the use of paper was more common because it was so much cheaper, if less durable.
People need to solve all of those, and have some reason for solving each one independent of the others, before the written word can even start to proliferate widely.