Marc Loiseleur est diplômé de droit et de gestion. Il débute sa carrière à la direction de l'Union des coopératives agricoles. En 1983, il devient président du Groupe Loiseleur, entreprise familiale active dans les secteurs du paysage, de l'aménagement des terrains de sport et du recyclage des déchets verts.
A partir de 1995, il adhère à l'Union nationale des entreprises du paysage (Unep) dont il prend la vice-présidence de 2008 à 2013.