Before the rise in literacy and the invention of the printing press, people told stories. To family, to friends, around the table, around a campfire, at the pub. If you were good at it, not many people knew. Did it matter? Of course not. If you liked telling stories you told them. If other people liked listening to them they listened.
Over time storytellers became writers. Stories started living in books.