Although this is based on a graphic novel, the film rights were acquired well before said comics were released. The idea was pitched in 1997 while the graphic novel wasn't released until 2006.
Robert Downey Jr. was the first choice for the role of Jake Lonergan, which went to Daniel Craig.