Peñalosa va ser el més preuat entre els compositors que varen incorporar l’estil franco-flamenc a Espanya i a la península Ibèrica. Va estar relacionat amb la Cort d’Aragó i a la Catedral de Sevilla. També estar durant un llarg període a Roma on va ser un dels músics més preuats pel Papa.
Una gran quantitat de la seva obra es conserva en fonts espanyoles.
Una gran quantitat de la seva obra es conserva en fonts espanyoles.