Mick Mulvaneys far, Mike, var i byggebransjen, og moren Kathy var lærer. Mick ble født i Virginia, men vokste opp i Charlotte i delstaten Nord-Carolina. Senere flyttet han til Indian Land i Sør-Carolina. Hans besteforeldre hadde innvandret fra County Mayo i Irland. Mick gikk på i Charlotte i North Carolina.