Créé en 1944 en Algérie, le 516e groupe de transport participe à la campagne de France. En 1947, au Tonkin, il obtient la fourragère aux couleurs du ruban de la croix de guerre des théâtres d'opérations extérieures. En 1955, il quitte l'Extrême-Orient pour le Maroc puis l'Algérie et rejoint Toul-Écrouves. Subordonné depuis 1998 à la 1re brigade logistique, il est intégré en 2009 à la base de défense interarmées de Nancy, avec le 53e régiment de transmissions et la base aérienne 133 de Nancy, dans le cadre des restructurations engagées au sein des Armées.