Renato Paiva chegou a jogar até os juniores do Vitória de Setúbal, queria seguir carreira, mas seus pais impuseram que ele seguisse apenas nos estudos e assim o fez. Entrou na faculdade, mas jamais deixou o amor pelo futebol de lado. Com o tempo, começou a dar seus primeiros passos como treinador no futsal. Até chegar ao Benfica, seu clube do coração, e por lá trilhar um longo e belo caminho como técnico das categorias de base. Foram 18 anos de serviços prestados, começando como adjunto e, em seguida, como treinador principal do Sub-14, Sub-16, Sub-17 e Sub-19, até chegar ao Benfica B. Em determinado período, chegou a fazer um estágio no Barcelona com Pep Guardiola. Pelas suas mãos passaram jogadores como Rúben Dias, Ederson, Renato Sanches, João Félix, Bernardo Silva e João Cancelo. Até deixar seu país pela primeira vez para comandar um time em outro continente. Em 2021, assumia o Independiente Del Valle, do Equador, levando o clube ao inédito título nacional na temporada 21/22. No total, liderou a equipe em 62 jogos, com 31 vitórias, 15 empates e 16 derrotas. Chamou a atenção do León, do México, com o qual acabou acertando em julho de 2022. Até chegar ao futebol brasileiro em dezembro, contratado pelo Bahia. Conquistou o título baiano de 2023, mas acabou deixando o clube em setembro, sendo contratado pelo Toluca, do México, em dezembro. Fez uma grande temporada em 2024, tanto no Apertura quanto no Clausura, mas acabou não tendo seu contrato renovado. Em fevereiro de 2025, era anunciado como novo técnico do Botafogo.