Tiba jest wychowankiem portugalskiego CA Valdevez. W przeszłości grał m.in. w greckim AGS Kastoria, portugalskich Vitorii Setubal i Sportingu Braga, a także w hiszpańskim Realu Valladolid. W ostatnim sezonie występował w GD Chaves, zespole, który zajął szóste miejsce w lidze portugalskiej.
To trzeci transfer Lecha w przerwie letniej, wcześniej do trzeciego drużyny poprzedniego sezonu dołączyli obrońca Tomasz Cywka oraz bramkarz Karol Szymański.