Ever try to do Agile for a project or team inside a traditionally waterfall organization? It can be challenging... One aspect I noticed is trying to get from Requirements Documents to user stories. This translation is not an easy one typically. So, how is it done?
The Business usually has a set of things they'd like to see accomplished, and they have someone outline these in a Business Requirements Document. Then, it goes to an analyst so they can figure out the in's and out's of what the Business wants, and how best to specify them for development. Neither analysis is usually complete, and there are almost always holes and gaps that neither team has thought through.
After the BRD is produced and the Functional Spec document is written, some analysts may write Use Cases, an actor-action based description of a specific path that illustrates the functionality desired: "a bank customer uses his card at an ATM to withdraw cash." Use cases usually describe the "happy" path of a transaction, and perhaps some anticipated alternate paths, as part of the same case. The great thing about these use cases is they give a more or less concrete example of how something is envisioned to operate.
Use cases can be converted fairly well to User Stories - if this is something the team is using to scope their work each iteration. A use case typically represents multiple user stories, one for the "happy path" and several alternate paths to specify functionality when something does not go exactly as planned. Each of these paths can usually represent a complete and independent story.
When writing user stories based on requirements, using the use case as a tool to map out actors and actions does help bridge the gap between a requirement and a real story. Most often, the true "requirements" can be actually represented as acceptance criteria for a story. For example, if the user story is "a bank customer can use his card at an ATM to withdraw cash," an acceptance criteria might be that he must enter his 4-digit pin, and that pin must be verified by the central bank before any access to money is given, etc.
If we can get the analyst-role people to think in terms of use case analysis for a requirements doc or functional spec, we can much more easily get to user stories that meet the INVEST model (Independent, Valuable, Estimable, Small, Testable). True INVEST user stories can be tricky to write, unless someone is very experienced in this transition, and use cases are a commonly known mechanism that can help bridge this gap.