Nascido no povoado de Pedrogão Pequeno, em Portugal, Renato Paiva começou a carreira como treinador nas categorias de base do Benfica. No total, foram 16 anos na equipe, entre 2005 e 2021, com passagem pelo sub-17, sub-19 e, no profissional, ele comandou o time B de 2018 a 2021. Ele ganhou três títulos nacionais no período.