Né à Cluses en Haute-Savoie, Mehdi Abdaoui commence la guitare et l'apprentissage de la musique directement par la porte du jazz manouche et la musique de Django Reinhardt en 2004.
Apprenant cet instrument d'une manière autodidacte, il a fait du swing son cheval de bataille avant de se lancer dans différent projets aussi bien en tant que soliste que sideman.
Il joue aujourd'hui dans Un Nerf de Swing qu'il co-lance en 2005 avec Ludovic Grandin et qui a permis d'avoir à son actif plus de 150 concerts.
Ce parcours lui a permis de de partager des scènes avec Les Doigts de l'Homme, Norig, Magic Malik Orchestra, Mina Agossi, ou encore Moktar Samba.
Mehdi Abdaoui joue sur une guitare Maurice Dupont.