Depois de passar por um período de testes no Fazendão o meia Victor Lemos foi aprovado e assinou contrato com o Bahia.   Apesar de ter 25 anos Victor Lemos estava realizando testes com o time do sub-23, sendo aprovado pela comissão técnica da categoria e pela diretoria.   Victor Lemos começou a carreira no Flamengo e jogou no Olaria e no Belenenses (Portugal). O jogador assinou contrato e fica no tricolor até dezembro de 2012.