Disa vite më parë ishte në vëmendjen e Barcelonës. Kleandro Lleshi kishte ëndrra të mëdha në adoleshencën e tij të hershme, por ndonëse nuk arriti të shkonte në klubin e madh katalanas, Spanja u bë vendi i tij i dytë. Në moshën 21-vjeçare, pasi provoi të luante në Shqipëri e Portugali, ka mbërritur në Ligën
