Footballeur d'origine polonaise, André Tota fut formé au FC Metz. Il signa ensuite à Troyes où il demeura 3 ans. En 1978, repéré par Didier Couécou, il donna une nouvelle orientation à sa carrière en s'engageant avec les Girondins de Bordeaux. Il entrait alors parfaitement dans la politique des dirigeants bordelais de faire venir des "laissés pour compte", des joueurs animés d'un esprit de revanche comme Vergnes, Delachet, Toko, Redon ou Van Straelen.

Surnommé « le grand blond », il ne resta qu'une seule saison en Gironde. Son bilan fut honorable : 29 matches et 7 buts marqués. Il quitta Bordeaux en 1979 pour rejoindre le Toulouse FC, pensionnaire de D2.