Mitchbal Records started life in 1982 with the release of a couple of 7" singles aimed at the Blues and Soul market. The following year Mitchbal's son, Vince Lawrence and some friends, released the labels first 12" single aimed at the Dance Music market but with a decidedly lo-fi synth pop vibe, '(I Like To Do It In) Fast Cars' by Z-Factor. It was the labels next single, recorded together with Jesse Saunders, 'Fantasy', that would make the label known as a House Music label.
A few years later in 1986, and to avoid flooding the market with music from just one label, Mitchbal set up Chicago Connection Records. Both labels were single handedly run by Mitchbal.
In 2012 a deal was made with Chicago's Still Music to release most of the back catalog and some unreleased material.