Jabarkan Fleetwood Town dari Jamie Vardy

Musim 2011/12 itu juga ia ditransfer ke Fleetwood Town dari Conference Premier untuk biaya yang dirahasiakan. Pada hari yang sama ia melakukan debut, dengan skor 0-0 melawan York City. Ia mencetak 2 gol pertamanya di game ketiganya, dalam kemenangan 3-2 melawan Kettering Town pada 3 September. Minggu berikutnya, ia mencetak 2 gol lagi melawan Gateshead di Highbury Stadium, termasuk di masa injury time. Ia mencetak 2 gol di 3 game beruntun ketika menang 3-1 melawan Ebbsfleet United, tetapi tidak mencetak selama lebih dari sebulan hingga mencetak hat-trick melawan Alfreton Town pada 18 October. 20 September, ia dikartu merah ketika timnya menang 5-2 melawan Kidderminster Harriers, pertandingan dimana kedua tim bermain dengan 10 orang dalam waktu 60 menit. 4 hari setelah hat-tricknya, Vardy mencetak 2 gol lagi dalam kemenangan 4-1 melawan Bath City, hasil yang membuat Fleetwood tertinggal 2 poin lagi dari Wrexham di posisi pertama.

Ronde pertama FA Cup pada 12 November, Vardy mencetak gol kedua ketika menang 2-0 melawan klub League One Wycombe Wanderers. 15 hari kemudian, golnya ketika seri 1-1 melawan Gateshead membuatnya mencetak gol di 6 game beruntun, dengan total 10 gol dalam masa itu; ia memenangkan Conference Premier Player of the Month bulan November. 13 Desember, Vardy memastikan kemenangan Fleetwood di ronde kedua FA Cup dengan hasil 2-0.

1 Januari, 2012, Vardy mencetak 2 gol dalam kemenangan 6-0 melawan Southport, dan 6 hari kemudian timnya kalah 5-1 dari rival lokal Blackpool di ronde ketiga FA Cup. Setelah game itu, manager Blackpool Ian Holloway menawarkan £750.000 untuk Vardy, namun Fleetwood menolak, menetapkan £1 juta dan pinjaman kembali ke klub. Ia mencetak 6 gol di 4 game pertamanya pada tahun kalender. 21 Februari, ia mencetak hat-trick kedua, dalam kemenangan 6-2 melawan Ebbsfleet United, membuat Fleetwood memimpin 2 poin dari Wrexham. Vardy mencetak 2 gol ketika seri 2-2 melawan Lincoln City pada 13 April; hari berikutnya Wrexham seri melawan Grimsby Town menjadikan Fleetwood juara Conference dan promosi ke Football League pertama mereka. 31 gol Vardy membuatnya menjadi top skor di Conference Premier.