I believe the class of software you're looking for is what was called in those days a "TRACKER", and it wasn't precisely Midi, it was all done with samples. The files it produced weren't midi files, they were like .S3M or some other format.

Now I'm blanking on the names of these programs and on the name of the file format. Someone else will fill in here, I'm sure...