Berdiri pada tahun 1967, Persela Lamongan lebih banyak berjibaku di divisi bawah sepak bola Indonesia, terutama Divisi I dan Divisi II. Sampai akhirnya, di tahun 2003 klub berjulukan Laskar Joko Tingkir ini berhasil memenangkan promosi ke Divisi Utama. Empat musim mereka habiskan disana sebelum akhirnya meraih tiket ke Liga Super Indonesia pada tahun 2008. Di kasta teratas, Persela lebih banyak bercokol di papan tengah, dengan catatan terbaik menempati peringkat keempat pada tahun 2012. Musim lalu merupakan musim yang sulit bagi Fahmi Al Ayyubi cs, sempat terancam degradasi, Persela juga harus merelakan kepergian sang kapten, Choirul Huda, yang menghembuskan napas terakhirnya di lapangan. Namun, dengan sentuhan tangan dingin Aji Santoso, Persela berhasil terhindar dari lubang jarum dan bertahan di Liga 1. Musim ini, tentunya anak-anak Laskar Joko Tingkir ingin meraih prestasi yang lebih baik untuk mengenang mendiang Choirul Huda.