In a 2004 interview with the magazine Nintendo Dream, designer Yoshio Sakamoto revealed that developing Wrecking Crew permanently increased the storage capacity of Famicom games. The cartridges previously had a maximum storage of 128 kilobytes (kb) of uncompressed data for programming and 64 kb of data for images and sprites in the game itself. Wrecking Crew's gameplay pushed developers towards a 256 kb capacity while still having 64 kb of image data, allowing for more complicated ideas to be explored. This increase would not be seen again until the Famicom Disk System allowed for 1 megabyte (1024 kilobytes) of storage per game.

Multiple early "black box" NES releases' cartridges produced during the console's US launch in Winter 1985 didn't use NES ROM chips, but rather Famicom ROM chips with a built-in converter. The 15 NES launch titles, and the only games known to have these chips, are:

• 10-Yard Fight
• Baseball
• Clu Clu Land
• Duck Hunt
• Excitebike
• Golf
• Gyromite
• Hogan's Alley
• Ice Climber
• Kung Fu
• Pinball
• Stack-Up
• Tennis
• Wild Gunman
• Wrecking Crew

All of these games would eventually be reprinted with regular NES chips.

An early version of the legs for one of Gotchawrench's climbing sprites can be found in the game's data.

In Wrecking Crew, Foreman Spike has unique tiles for his lower body, showing him with a belt. However, he uses the tiles for Mario and Luigi instead, leaving them unused. Interestingly, his redesign in Wrecking Crew '98 features a belt.

In the 2023 film "The Super Mario Bros. Movie", the Japanese name for the character Spike (the foreman from Wrecking Crew) was changed in the corresponding dub. Although no specific reason was given as to why the change was made, it can be assumed it was done to avoid controversy as the character's original Japanese name is "Blackie", which is also a derogatory racial slur in English-speaking countries used to refer to dark-skinned people of African descent.