Negredo comenzó a jugar al fútbol en Vallecas y pronto ingresó en las categorías inferiores del Rayo Vallecano.