Engagé comme soldat dans l'infanterie coloniale en 1934, il devient sous-officier ; pendant la guerre, il gravit les échelons jusqu'au grade d'adjudant-chef en 1944, puis est promu officier (sous-lieutenant) le . Il continuera dans l'armée d'après-guerre et prendra sa retraite en 1961 (ayant atteint le grade de commandant).
Aimé Teisseire terminera sa carrière dans le civil, notamment comme chef du personnel dans un grand magasin.