This is the Parade to have its newspaper ad illustrated by Walter Einsel, who continued to make them until 1977.
The Radio City Rockettes made their first appearance in the 1958 Parade.
A nationwide helium shortage meant balloons had to be filled with "plain air," and were carried along the Parade route by mobile derricks.
This marks the first year that Sammy Fidler composed the musical score for the Parade's broadcast. His music would be used until 1966, when the baton was passed to legendary musical composer, Milton DeLugg.
The Popeye balloon was pulled from the lineup after its arm was punctured.