Peñalosa fue el más apreciado entre los compositores que incorporaron el estilo franco-flamenco en España y la península ibérica. Estuvo relacionado con la Corte de Aragón así como con la Catedral de Sevilla. También tuvo una larga estadía en Roma donde se desempeñó como uno de los músicos más apreciados del Papa. Una cantidad importante de su obra se conserva en fuentes españolas.