Juodosios dėžės buvo sukurtos Australijoje šeštojo dešimtmečio pradžioje.  Jos buvo dažomos juodai.


Pirminė versija buvo įrašymo įrenginys, sukurtas su fizine magnetine juostele, o mikrofonai buvo išdėstyti įvairiose kabinos vietose.  Jis buvo įdėtas į ugniai atsparią dėžę, ir nudažyta apsauginiais juodais dažais.
Bėgant metams juodosios dėžės tobulėjo ir buvo pradėtos dažyti oranžine spalva, kad būtų lengviau surandamos. Pavadinimas liko pagal pradinės versijos spalvą.