It's hard to say when the initial idea came about, but it probably existed in some form or another for 6-8 months before launching although no action was taken until around a month or two before launch.
Reply on news.ycombinator.com