Créée le 1er mai 1956 au fort de Vancia près de SATHONAY (Ain). Fait mouvement sur l'ALGÉRIE le 25 mai 1956. Est mise à la disposition d'abord de la 27e D.I.A. puis de la 20ème Division d'Infanterie le 1er juillet 1956 jusqu'au 31 janvier 1957.
Passe aux ordres de la 27ème Division d'Infanterie Alpine à compter du 1er février 1957.
La compagnie est créée avec des rappelés venus de métropole. Avec ses 18 chevaux, ses 160 mulets répartis en 26 détachements, la compagnie participe à toutes les opérations de ces premières années de guerre. Elle supplée même parfois des unités automobiles immobilisées par le mauvais temps. Après sa dissolution, il subsistera au sein des Escadrons de transport des compagnies muletières.
| Le Train en Algérie |
 |
Tringlots en Algérie |
 |
|
|