I had a similar problem, but I found the answer on the blog and added my comments here:
http://cooljure.blogspot.com/2013/07/how-to-set-up-clojure-nrepl-using-vim.html
I am using Fedora 18, and it seems that you need to first create a project using "lein new" and then start a vim and "lein repl" edit session from the project directory. Example:
> lein new fire > cd fire > lein repl > gvim src/fire/core.clj
In addition to setting the vim fireplace, vim-clojure-static and vim-classpath, I also set rainbow_parenthesis.vim as suggested by Tim Paup (author of the fireplace). First I installed vim-pathgen to control the vim runtime path setting. All of this is available on GitHub, starting at https://github.com/tpope/vim-fireplace
Alan Thompson
source share