The story kicked around in my head for something like 20 or 25 years. I made lots of notes off & on but didn't actually start writing the narrative until about 3 years ago.
I now have a draft that's over 300 pages long. It's very rough & inconsistent, but it's a draft, so it's supposed to be that way.