Refik Lendo rođen je 1956. godine u Novom Travniku, gdje i danas živi. Diplomirao je na Vojnoj akademiji u Beogradu 1980. godine.U aprilu 1992. godine stavio se na raspolaganje Općinskom štabu Teritorijalne odbrane Novi Travnik, gdje je imenovan za komandanta. Tokom agresije na Bosnu i Hercegovinu obavljao je niz odgovornih komandnih dužnosti, a vojnu karijeru završio je na dužnosti komandanta 2. korpusa Armije Republike Bosne i Hercegovine u Tuzli, s činom generala.
Dobitnik je brojnih priznanja i odlikovanja, među kojima se posebno ističe odlikovanje „Zlatni ljiljan“, najviše ratno priznanje Armije Republike Bosne i Hercegovine za izuzetne zasluge i hrabrost u periodu 1992–1995. godine.
Od 2004. godine aktivan je član Stranke demokratske akcije (SDA), gdje je tokom godina djelovao u brojnim odborima, a od 2015. godine i u Predsjedništvu Stranke. Na Kongresu SDA, održanom u septembru 2019. godine, izabran je za člana Glavnog odbora.
Na Općim izborima 2006. godine izabran je za zastupnika u Predstavničkom domu Parlamenta Federacije Bosne i Hercegovine. Dvije godine kasnije izabran je za načelnika Općine Novi Travnik, funkciju koju je obnašao dva uzastopna mandata, a novi mandat osvojio je i na Lokalnim izborima 2016. godine. Tu dužnost obavljao je do 2020. godine.
U februaru 2023. godine izabran je za Potpredsjednika Federacije Bosne i Hercegovine.