Mari Heidenborg studerade juridik vid Stockholms universitet och genomgick domarutbildning vid Svea hovrätt. Hon har därefter varit rättssakkunnig vid Justitieombudsmannen (JO) 1998–2001, rådman vid Stockholms tingsrätt 2001–06, chefsrådman vid Solna tingsrätt 2007–10, hovrättslagman vid Svea hovrätt 2011 och lagman vid Solna tingsrätt 2011–16.