Daniele Davoli, Valerio Semplici y Mirko Limoni formaron un equipo de producción llamado Starlight (que a menudo aparecía en los créditos como Starlight Invention Group). El primer sencillo del grupo fue un tema dance titulado Numero Uno, lanzado en 1988. La canción solía aparecer en los créditos bajo su otro seudónimo, Groove Groove Melody. Numero Uno alcanzó el puesto número nueve en la lista de sencillos del Reino Unido. A principios de 1989, produjeron un sencillo titulado Vocalizado para el cantante italiano Robby Magno. A mediados de 1989, el grupo lanzó el maxi-sencillo Airport 89 bajo el nombre de Wood Allen. El sencillo alcanzó el puesto número 99 en la lista de sencillos del Reino Unido.

En 1989, el grupo cambió su nombre a Black Box y comenzó a trabajar en su primer álbum. Incorporaron a la modelo franco-caribeña Katrin Quinol a la formación como vocalista principal del grupo. La contribución de Quinol consistía en hacer playback en los videos musicales y durante las presentaciones televisadas. En julio de 1989, Black Box lanzó su sencillo Ride on Time. La canción se convirtió en un éxito internacional, alcanzando el número uno en tres países, incluido el Reino Unido, donde se convirtió en el sencillo más vendido de 1989 en ese país, con más de 1.5 millones de copias vendidas en todo el mundo. En noviembre de 1989, lanzaron el sencillo Grand Piano bajo el seudónimo de Mixmaster. La canción alcanzó el puesto número nueve en la lista de sencillos del Reino Unido. En diciembre de 1989, lanzaron el sencillo siguiente, I Don’t Know Anybody Else. La canción se convirtió en un éxito internacional que llegó al top 10 y le dio al grupo su primer número uno en la lista Dance de Billboard. En marzo de 1990, lanzaron su cuarto sencillo, Everybody Everybody. Al igual que sus predecesores, la canción también se convirtió en un éxito internacional y le valió al grupo su segundo número uno en la lista Dance.

En mayo de 1990, lanzaron su álbum debut, Dreamland. A pesar de su desempeño moderado en las listas, el álbum obtuvo la certificación de oro en el Reino Unido y Estados Unidos, y alcanzó el primer lugar en la lista australiana. A finales de 1990, el cuarto sencillo del álbum, Fantasy, una versión del éxito de 1978 de Earth, Wind & Fire, alcanzó el quinto lugar en la lista de sencillos del Reino Unido y obtuvo la certificación de disco de plata en ese país.

En febrero de 1991, se lanzó Strike It Up como el quinto sencillo del álbum. La canción se convirtió en otro éxito internacional entre los diez primeros para el grupo y les valió su tercer sencillo número uno en la lista de música dance. Los últimos sencillos del álbum, Open Your Eyes y Hold On, tuvieron un desempeño moderadamente bueno en las listas. Ese mismo año, Black Box lanzó una reedición de Ride on Time llamada Bright on Time. Quinol, quien no contribuía ni vocalmente ni musicalmente a la música del grupo, dejó a Black Box a finales de 1991 después de que la banda se convirtiera en blanco de una reacción negativa de los medios de comunicación por escándalos de playback y demandas judiciales.

En 1993, Black Box incorporó a la cantante estadounidense Charvoni Woodson a su formación. Lanzaron el sencillo Rockin’ to the Music, que tuvo un desempeño deficiente en las listas. En 1995, Black Box lanzó su segundo álbum, Positive Vibration, que no logró entrar en las listas ni alcanzar el mismo nivel de éxito que su disco anterior. El álbum dio lugar a los sencillos Not Anyone y A Positive Vibration, ambos con buen desempeño en las listas. En 1997, el álbum se reeditó con tres sencillos adicionales: I Got the Vibration, Native New Yorker y Fall into My Love.

En abril de 1998, Black Box lanzó un álbum recopilatorio, Strike It Up: The Best of Black Box. En junio de 1998, lanzaron otra recopilación, Hits & Mixes. En 1999, se lanzó en exclusiva en Francia un maxi sencillo con remixes de Bright on Time.

Woodson siguió de gira y actuando como vocalista principal del grupo de manera periódica hasta 2015. Ese año, Celestine Walcott-Gordon comenzó a presentarse en vivo como la nueva vocalista principal. En 2018, el grupo lanzó el sencillo Everyone Will Follow, con la voz de Walcott-Gordon.