C’est une certaine Maria-José Léao Dos Santos, figure emblématique des nuits parisiennes, qui a véritablement inspiré la chanson. En effet, cette femme avait été embauchée par un célèbre club, Le Privé situé rue de Ponthieu à Paris, comme chauffeur de taxi attitré de ce club fréquenté par de nombreux artistes et justement par le parolier Etienne Roda-Gil. Et c’est en repensant à ses nombreuses discussions, la nuit, quand Maria-José le ramenait chez lui, qu’Etienne Roda-Gil a écrit « Joe le taxi« .
Avec cette chanson, Vanessa Paradis a fait toutes les télés. Mais c’est six ans plus tôt, le 3 mai 1981, que la jeune Vanessa, âgée alors de 9 ans, est apparue pour la première fois à la télévision. C’était dans L’école des fans, l’émission de Jacques Martin dans laquelle des enfants venaient chanter des chansons en présence d’un artiste. Ce jour-là, l’invité était Philippe Chatel et Vanessa est venue interpréter le titre phare de la comédie musicale Emilie Jolie. C’est grâce à son oncle, le comédien Didier Pain, frère de sa maman Corinne, que Vanessa participe à cette émission. Didier connaît beaucoup de monde dans le monde du spectacle et comme il sait que sa nièce rêve de devenir chanteuse, il fait tout pour l’aider. Il va vraiment être la personne providentielle de sa carrière.