Stieg Larsson began thinking about writing detective novels back in the early 90's, according to co-worker Anna-Lena Lodenius in an interview with the Swedish newspaper Veckans Affärer. He had always been interested in particularly Anglo-Saxon literature and knew the works of Elizabeth George, Minette Walters and Sara Paretsky very well. He knew what ingredients a good detective story should have, and he even reluctantly decided to spice it up with a bit of sex as it would probably please his readers.
As for his work as a journalist, his preparations for the series were thorough. Before he started writing, he had made a detailed synopsis for ten books. He started writing in 1997, and it was not until he had finished the first two books and had the third one under way that he contacted a publisher in the summer of 2003. His first contact was with publisher Piratförlaget, which refused his script twice, perhaps the biggest mistake in Swedish publishing history. Instead, it was the publisher Nordstedts which got the opportunity to sign him in late 2003. With them, Stieg Larsson signed a contract of three books, an exceptional opportunity for an unpublished writer. The publishing rights were also bought by German and Norwegian publisher before it was even published in Sweden. During 2004 Stieg Larsson made minor adjustments to his two finished books and finished the third. When he died in November 2004, it was only a few months before the first book of the Millennium-series was released to the Swedish audience and became an immediate success.