Faisant ses premiers pas de footballeur professionnel au Mans, André Voisembert rejoignit ensuite le Red Star. Avec le club audonien, il fit partie des meilleures formations de l'après-guerre. Mais la fusion avec le Stade Français et une opération de l'appendicite le mirent sur la touche. Il quitta la Capitale pour rejoindre Nancy. En Lorraine, il était souvent cité parmi les meilleurs à chaque match.

Ses prestations attirèrent les dirigeants bordelais qui le recrutèrent en 1949. Tout frais promus, les Girondins de Bordeaux devinrent champion de France en 1950. André Voisembert était un joueur d'appoint qui apporta sa pierre à l'édifice en inscrivant 3 buts.

Il fut transféré après une seule saison passée en Gironde, à l'AS Monaco.