Après un parcours honnête au sein du grand club lisboète de Benfica, Bruno Basto rejoignit les Girondins en juillet 2000.

Durant quatre saisons, il réussit à se faire une place sur le terrain grâce aux défaillances de ses concurrents à son poste, comme Jérôme Bonnissel, souvent blessé. Pourtant ses prestations étaient souvent insignifiantes.

Parti en 2004 à Feyenoord alors entraîné par la légende Ruud Gullit, il accomplit une première saison honorable avant de perdre sa place durant la seconde. Au mercato hivernal 2006, il rejoignit l'AS Saint-Etienne et Elie Baup, l'entraîneur qui lui fit si souvent confiance en Gironde.

Après 6 mois dans le Forez, il rentra au pays, au Maritimo Funchal.