Miser dès le départ sur un catalogue sans frontières, telle a été la vision d'Alexey Ziskin et de Jean-Pascal Hamelin lorsqu'ils ont fondé l'étiquette PALEXA en 1996. S'ils avaient une devise, ce serait peut-être « Place aux jeunes! ».
Ces deux fanatiques du piano, constatant que les multinationales du disque préfèrent souvent resservir au public les mêmes interprètes et le même répertoire qu'il y a 30 ans, et ce, au détriment de la nouvelle génération, ont décidé de donner leur chance, à l'orée d'une carrière prometteuse, à des jeunes pianistes doués, qu'ils soient de nationalité canadienne (Lucille Chung, Paul Stewart) ou non (Constantin Lifschitz, Kemal Gekic, Frank Lévy, Gabriela Montero).
Pour financer cet effort de promotion de la relève, PALEXA mise sur sa collection Documents qui propose des enregistrements historiques et inédits signés par quelques-uns des plus grands artistes du siècle, comme les pianistes Vladimir Horowitz, Dinu Lipati, Annie Fischer ou Jorge Bolet, ou encore le violoniste Henrik Szering.
Grâce au vif intérêt suscité par cette collection à l'étranger, notamment au Japon, ainsi qu'au caractère international du catalogue, les portes des distributeurs étrangers s'ouvrent rapidement, ce qui permet à PALEXA d'accélérer son rythme de production : son catalogue, qui compte une douzaine d'albums, devrait s'enrichir de cinq nouveaux titres dans le courant de l'année.