Musikeren Glenn Branca oppsøkte Bahlman for å forslå at han burde starte et plateselskap og utgi hans plate. Bahlman hadde liten kunnskap om innspilling av musikk, presse LP-er, og distribuere plater, men Branca hadde en del erfaring med Theoretical Records. Bahlman gikk med på forslaget og produserte Lesson No. 1, den første utgivelsen til 99 Records. Plateselskapet distribuerte hovedsakelig gjennom sin egen butikk, men også via kanaler som Jem Records, Important, og Sky Disk. I 1980 og 1981 utga plateselskapet flere plater for lokale band, en del som hadde en viss suksess på danseklubber. Bush Tetras og ESG havnet på hitlistene for disco, og 99 Records hadde sine mest vellykte utgivelser med ESG og Liquid Liquid.