No se sap gairebé res sobre la seva trajectòria biogràfica. Tot i que no s’ha conservat cap document que acrediti el seu pas per les capelles musicals de les corones de Castella o Aragó, algunes obres seves apareixen en fonts manuscrites al costat de composicions d’altres autors que tradicionalment s’han identificat com procedents d’aquests importants focus musicals. En un manuscrit de la Biblioteca de l’Orfeó Català hi apareixen un kírie i un glòria d’una missa a tres veus conservada incompleta i un Regina Coeli, també a tres veus, atribuïts a Plaja. El seu estil és molt proper al de Josquin Des Prés i al d’altres compositors ibèrics contemporanis, com Francisco de Peñalosa.