Le 555th Parachute Infantry Battalion fut activé en raison d'une recommandation faite en décembre 1942 par le Comité Consultatif des Politiques de Troupe de "Noirs", présidé par le secrétaire de la guerre auxiliaire, John J. McCloy. En approuvant la recommandation du comité pour un bataillon noir de parachutistes, le chef d'état-major général George C. Marshall décida de commencer par une compagnie, et le 25 février 1943, la 555th Parachutiste Infantry Company fut constituée.
Le 19 décembre 1943, le Quartier général des Forces terrestres de l'Armée autorisa l'activation de la compagnie comme unité entièrement composée de "Noirs", avec des officiers ainsi que des hommes enrôlés noirs. Tous les membres de l'unité devaient être des volontaires, avec un cadre de soldats enrôlés choisi parmi le personnel de la 92nd Infantry Division à Fort Huachuca, en Arizona. La compagnie fut officiellement activée le 30 décembre 1943 à Fort Benning, en Géorgie. Après plusieurs mois de formation, l'unité se déplaça à Camp Mackall en Caroline du Nord, où elle fut réorganisée et redésignée le 25 novembre 1944 comme Compagnie A du 555th PIB nouvellement créé. Le bataillon n'a pas servi outre-mer pendant la Seconde Guerre mondiale. Cependant, en mai 1945, il fut envoyé sur la côte occidentale des États-Unis pour combattre des incendies de forêt potentiellement déclenchés par des bombes incendiaires japonaises. Bien que cette menace n'ait jamais été déclarée comme sérieuse, la 555th PIB combattit de nombreux autres feux de forêt. Posté à Pendleton Field en Oregon, avec un détachement à Chico en Californie, les membres de cette courageuse unité participèrent à de nombreuses missions dangereuses de lutte contre les incendies dans tout le nord-ouest du Pacifique pendant l'été et la fin de l'année 1945, lui valant son surnom de "Smoke Jumpers" en plus de "Triple Nickles".
Peu après son retour à Camp Mackall en octobre 1945, le 555th Parachutiste Infantry Battalion fut transféré à Fort Bragg, en Caroline du Nord, où il résida pendant les deux années suivantes. Durant cette période, l'unité fut attachée à la 82nd Airborne Division.
Lorsque le bataillon fut inactivé le 15 décembre 1947, la majeure partie de son personnel fut affectée au nouveau 3rd Batallion du 505th Parachute Infantry Regiment de la 82nd Airborne Division. Le 22 août 1950, le 555th PIB fut officiellement dissous.