Les huit saisons passées sous les couleurs auxerroises ont démontré les qualités de battant et de puissance physique de Basile Boli. Objet de nombreuses convoitises, c'est finalement l'OM de Bernard Tapie qui réussit à lui faire quitter son club formateur. C'est donc en 1990 que le joueur débarque à Marseille avec l'ambition avouée de remporter des titres dans un club ambitieux.
L'OM des années 1990 domine alors le football français. Aux côtés de Jean-Pierre Papin, Didier Deschamps, l'anglais Chris Waddle ou encore le brésilien Carlos Mozer, Basile Boli acquiert l'expérience des matches de haut niveau, gagne en maturité et exprime toute sa hargne et son envie de gagner.
1991 est une année faste puisque le club est champion de France de Division 1 et finaliste de la Coupe de France. Mais le point d'orgue de la saison est la finale de la Coupe d'Europe des Clubs Champions contre l'Étoile Rouge de Belgrade. Disputée à Bari, en Italie, la rencontre se solde par un match nul 0-0 et la cruelle séance des tirs au but. Les marseillais s'inclinent et voient s'envoler leur rêve de remporter le trophée pour le ramener pour la première fois dans l'Hexagone.
Les caméras de télévision et les photographes s'attardent alors sur la tristesse de Basile Boli. Le joueur applaudit les supporters marseillais pour leurs encouragements tout en versant des larmes de déception ("les larmes de Bari"). Cette image va le hanter et lui donner encore plus de volonté pour prendre sa revanche et gagner cette coupe qui lui a échappé!
Deux ans plus tard, Marseille se retrouve de nouveau en finale de la Coupe d'Europe des Clubs Champions contre Milan AC. C'est Basile Boli, qui d'un coup de tête rageur expédie le ballon au fond des filets milanais et marque le seul but du match. Faisant écho aux larmes de Bari, la joie du joueur est immense lorsqu'il brandit la coupe et la présente aux supporters phocéens. Il entre ce jour-là dans l'histoire du football français.