Fue diseñado por Yoshio Sakamoto y se lanzó como un título de lanzamiento para la Nintendo Entertainment System.

El juego también introdujo a un nuevo personaje, un encargado de una construcción llamado Capataz Spike, quien persigue a Mario e intenta perturbarlo lanzándole objetos para tratar de hacerlo caer hacia el fondo del escenario.

El jugador empieza con 5 vidas y pierde una cuando Mario hace contacto con un enemigo o una bola de fuego.

Sin embargo, las características de cargar y guardar niveles fueron diseñadas para utilizarse con el Famicom Data Recorder, un dispositivo tipo casete que fue lanzado sólo en Japón, dejando la posibilidad de guardar y cargar niveles como imposible para los usuarios norteamericanos (sin embargo, el manual americano incluye una nota mencionando que dichas funciones "han sido programadas para desarrollo de potenciales productos").

para Wii U, existen 2 medleys basados en Wrecking Crew: uno usando la banda sonora original del juego y otro con remixes.

A diferencia del original, Wrecking Crew '98 toma un papel más competitivo, donde dos jugadores tienen su propio espacio para destruir.

Las construcciones privan a la flora de la luz del sol y Mario decide demoler los escondites con su martillo.

[3]​En octubre de 2017 se lanzó una traducción al inglés creado por fanáticos para dar a conocer este videojuego en el Occidente.