Hall arbeidet i 1880-årene som matematikklærer på Aars og Voss' skole. I 1883 startet han det første artiumskurset for kvinner, året etter at Stortinget hadde vedtatt en lovendring lagt frem av Hagbart Berner som gav kvinner rett til å ta examen artium. Lovendringen fulgte i kjølvannet av den lovendringen om middelskoleeksamen for kvinner som Stortinget hadde vedtatt i 1878 etter forslag fra bestyrerne B.C. Pauss, J.C. Keyser og Einar Lyche ved Nissens Pikeskole. Michael Hall startet sitt eget artiumskurs for kvinner etter at en ung kvinne som han kjente fra før, Marie Holst, hadde erfart at vanlige høyere skoler ikke ville ta opp kvinnelige elever. Hall sa seg da villig til å undervise Holst privat. Hall hadde vært privatlærer for Holst i et års tid i Vefsn, der begge vokste opp.