President Roosevelt called them 'the greatest collection of Mystery-Men in America and her most valuable wartime resource'.
It began as the plot of the time-travelling Per Degaton to destroy the Justice Society of America at its earliest stages, furthering his plans to conquer the world at the outset of America's entry into World War II. His plans were thwarted by a collection of previously unaffiliated heroes (Liberty Belle, Johnny Quick, Robotman) and The Shining Knight of The Seven Solders of Victory along with Hawkman, Dr. Mid-Nite and The Atom of the Justice Society.
After freeing the captive Justice Society, the united heroes went on to attempt a retaliatory attack against the Japanese forces, only to find themselves rebuffed by a magic shield that would turn the super-powered heroes vulnerable to magic against the Allied Forces. Encouraged by President Roosevelt to band together, the previously unaligned heroes formed The All-Star Squadron, and after several brief adventures in Mexico and against Professor Hastor, voted Liberty Belle as their chairwoman.
Protecting the United States and her allies from attack from within and without, the All-Star Squadron battled The Ultra-Humanite and his minions shortly before their first full-membership official meeting. The Squadron took on various public relation oriented missions as well, securing public housing for minority defense factory workers against white supremacist groups, defeating a technology stealing band of Japanese agents, and stopping the scientist/wizard Wotan from persuading the British people that King Arthur had returned on the side of the Nazis. The All-Star Squadron also filled in for the missing Justice Society during the Crisis on Infinite Earths, and stopping the menace of the time-travelling Mechanique.
In early May, several young heroes came under the wing of the Squadron, known as the Young All-Stars. Aiding the Squadron, the Young All-Stars were eventually brought under the full membership of the Squadron with all privileges and duties.
It is believed that the All-Star Squadron disbanded several months after the end of World War II, possibly on December 7, 1945.