La réédition de 1998 compile des morceaux initialement sortis sur deux disques vinyles séparés et inclus dans les coffrets 1 & 2 de la série "Old Masters", au tirage limité à 5.000 exemplaires et datant de 1985 et 1986. Pour pouvoir rentrer dans le format CD, les deux derniers morceaux du LP de 1985, "Why Don' tcha Do Me Right?" et "Big Leg Emma", ont été omis car ils avaient déjà été inclus sur la version CD d'Absolutely Free en 1989.
Les enregistrements présentés sur "Mystery Disc" couvrent les premières étapes de la carrière de Zappa et ont été réalisés entre 1962 et 1969, à l'exception de "The Story of Willie the Pimp", un 'field recording' de 1972. Un certain nombre de morceaux « I Was a Teen-Age Malt Shop », « The Birth of Captain Beefheart » et « Metal Man Has Won His Wings », tous probablement enregistrés en 1964, présentent Captain Beefheart au chant. Beefheart lisant les paroles directement à partir d'une publicité pour une bande dessinée sur "Metal Man Has Won His Wings".
La plupart des morceaux sont des dialogues amusants très courts ou des chansons de blues ou rhythm 'n' blues mal enregistrés. Le principal intérêt étant finalement de capter, de ressentir l'ambiance qui pouvait régner autour de FZ avant la formation des Mothers of Invention.
Les parties les plus intéressantes ayant parues entretemps sur d'autres albums tels "Ahead of Their Time" en 1993 et "Lost Episodes" en 1996, ce disque n'intéressera que ceux ne les possédant pas.