ALESSA Records wurde 2004 gegründet.

Nach 25 Jahren Erfahrung im Musikbusiness beschloß Peter Guschelbauer ein Label mit internationaler Jazzusik von allerhöchster Qualität aus der Taufe zu heben.

Der Name "Alessa Records" leitet sich ab vom Kosenamen seiner kleinen Tochter Alexandra, die zum Zeitpunkt der Labelgründung 18 Monate alt war.