Gutenberg's innovation was movable metal type. This allowed for the mass production of books by making it easier to set and reuse individual letters.
While the exact date is disputed, Gutenberg's invention of movable metal type is generally accepted to have taken place around 1440.