C'est à la Haute école de Musique de Genève que Mehdi Al-Tinaoui obtient son diplôme d'études supérieures avec mention en 2006, après avoir reçu les conseils de grands violonistes et pédagogues tels que Claire Bernard, Alexis Galpérine, ou encore Marie-Annick Nicolas.
Depuis, il s'est produit très régulièrement au sein de grandes formations dont l'Orchestre de la Suisse Romande, l'Opéra de Lyon, ou encore l'Orchestre de Chambre de Genève.
Toujours en quête de nouvelles expériences, Mehdi intègre en 2009 le collectif Roulotte tango, au sein duquel il se perfectionne dans l'interprétation du tango rioplatense, et découvre la richesse des musiques populaires d'Amérique latine. Les diverses formations du collectif l'amènent ainsi à se produire dans toute l'Europe et au-delà, notamment en Argentine.