Marc Leemans werd in 1961 geboren in het Vlaams-Brabantse Steenhuffel. Hij is gehuwd en papa van twee dochters en een zoon. Hij woont nu in het naburige Merchtem.
Leemans studeerde in 1982 af als maatschappelijk adviseur aan het Hoger Instituut voor Sociaal en Cultureel Werk – Arbeidershogeschool in Anderlecht. Hij startte na zijn studies in 1983 zijn loopbaan als medewerker van de Studie- en Vormingsdienst van de Christelijke Centrale voor Mijnnijverheid, Energie, Chemie en Leder (CCMECL) in Brussel. In 1996 werd hij nationaal secretaris van deze beroepscentrale.
In december 1999 werd hij nationaal secretaris van het ACV. Als nationaal secretaris van het ACV volgde Leemans de ondernemingswerking op. Vanuit die hoedanigheid coördineerde hij de sociale verkiezingen voor het ACV. In de Nationale Arbeidsraad onderhandelde hij over nationale cao’s. Daarnaast is hij ook lid (en momenteel ook voorzitter) van de algemene raad van de CREG (Commissie voor de Regulering van de Elektriciteit en het Gas).
