Par la clarté de son écriture et la profondeur des sentiments qu’il exprime, on peut rapprocher l'esthétique de Paul Barreyre celles d’Aznavour (un soupçon de mélancolie) de Serge Gainsbourg (un soupçon de cruauté), ou de Barbaba (la malice et le romantisme) Mais son style est également profondément influencé par les musiques des Balkans et du Proche-Orient, empruntant des gammes, des rythmes et des inflexions vocales de Grèce, de Turquie et d’Arménie.