Mehdi Al-Tinaoui se graduó con honores en la Haute école de Musique de Ginebra en 2006, tras estudiar con grandes violinistas y profesores como Claire Bernard, Alexis Galpérine y Marie-Annick Nicolas.

Desde entonces, ha actuado regularmente con grandes orquestas como la Orquesta de la Suisse Romande, la Ópera de Lyon y la Orquesta de Cámara de Ginebra.

Siempre en busca de nuevas experiencias, Mehdi se unió al colectivo de tango Roulotte en 2009, donde perfeccionó su interpretación del tango rioplatense y descubrió la riqueza de la música popular latinoamericana. Las diversas formaciones del colectivo le han llevado a actuar por toda Europa y más allá, especialmente en Argentina.