The song features fellow Wu-Tang Clan member Raekwon and contains a sample of “Cool Breeze” as performed by R&B singer/songwriter Solomon Burke. It was later added to Ghostface Killah’s greatest hits album Shaolin’s Finest.
The music video for “Apollo Kids” was directed by Chris Robinson and set in Staten Island. The video showcases Starks Enterprises, portrayed as a gigantic factory where shoes are manufactured, for which Ghostface as Tony Starks stands as CEO. Ghostface spends much of the video donning mink coats and rapping while eating a golden ice cream cone.