Lancé très tôt dans le grand bain de LNA, alors qu'il n'a à peine que 17 ans, Marc Leuenberger devra attendre quelque peu avant de gagner une véritable place de titulaire dans la défense du CP Berne, son club formateur.
Il a en effet dû faire ses gammes en LNB, d'abord au HC Bienne, puis au HC La Chaux-de-Fonds, avant de trouver sa place de titulaire dans le club de la capitale.
Ensuite, il a dû s'exiler, après cinq saisons dans la ville fédéral, chez le voisin emmentalois du SC Langnau Tigers, pour à nouveau revenir dans son club formateur. Mais sa place de titulaire est chancelante et il est même prêté pour quelques matchs aux Young Sprinters.
Puis, lors de la saison 2009-2010, il rejoint l'ennemi fribourgeois, le HC Fribourg-Gottéron[2]. Son aventure sur les bords de la Sarine tournera toutefois cours et devra quitter le club, faute de renouvellement de contrat. C'est pourquoi il rejoint le SC Langenthal pour la saison 2011-2012[3]. En fin de contrat en 2014, il quitte Langenthal[4].