Né le 2 avril 1974 dans les Yvelines au sein d’une famille de la classe moyenne, Alexis Djoshkounian grandit au son de Georges Brassens, Jacques Brel et Serge Reggiani. Des influences décisives qui le poussent à écrire ses premières chansons dès l’âge de 14 ans. Après un baccalauréat obtenu au lycée Saint-Louis à Paris, il entre à la faculté de lettres de Nanterre, section philosophie. En parallèle, Alexis se produit sur scène chaque semaine (au Théâtre du Trévise). Déjà, l’une de ses chansons, "C’que t’es belle (quand j’ai bu)" connaît un petit succès auprès du public.

Antihéros

En 1997, il rencontre Olaf Hund, un camarade d’université à la tête d’un petit label. Ensemble, ils réalisent dans sa maison, la première maquette du chanteur, rebaptisé Alexis Hashka. Tiré à 500 exemplaires, "Antihéros notoire" est, de l’aveu même de son auteur, un premier essai bancal, mais l’humour noir typique du chanteur y est déjà présent. Le disque est distribué en marge de ses nombreux concerts dans la capitale. Un groupe l’accompagne désormais (un accordéoniste, un guitariste et un contrebassiste).

Alors qu’il a abandonné ses études et travaille à temps partiel, Alexis enregistre un nouvel album avec Olaf, "Belle Ville". Composé de neuf morceaux, le disque contient des chansons très acoustiques, entre java et swing, et quelques compositions électro. Un peu saugrenus, les textes relatent l’histoire de personnages improbables (Mitch le catcheur/poète, Gaspard le nain volant…) désireux de poursuivre leur destinée malgré les humiliations. Le disque paraît chez Labels en 2002. Après une date au Café de la Danse en janvier 2003, une tournée emmène le groupe sur les routes de France, en Belgique et jusqu’au Québec, soit plus de 120 concerts (dont le Bataclan en tête d’affiche).