Vice-président de la Métropole du Grand Nancy[3], il est élu maire de Laxou, dans la banlieue de Nancy, en 2008 (en se présentant contre Claude Guillerme dont il fut l'adjoint) puis réélu en 2014[4].
Un an après son élection, L'Est républicain établit un palmarès des députés lorrains les plus travailleurs dans l'hémicycle en se basant sur différents critères comme la présence, les interventions, les amendements et propositions de loi proposés. Garcia se place en bas du classement à la 16e place sur 21 députés[11].
À l'issue de deux ans de l'exercice de la députation, Laurent Garcia souhaite à nouveau retrouver la mairie de Laxou[réf. souhaitée]. Il se présente aux élections municipales et est réélu maire le , à 33 voix près[12]. Avant le second tour, il fait du porte-à-porte pour distribuer des masques dans la commune, son statut de parlementaire lui permettant de se déplacer malgré l'interdiction sanitaire de déplacement en vigueur à ce moment-là[13]. La maire sortante, Laurence Wieser, l'accuse d'avoir faussé le scrutin avec cette distribution en ayant profité de son statut de député[14]. En attendant une décision judiciaire, Laurent Garcia cumule les fonctions de député et de maire mais renonce à son salaire de maire[10]. Le , le tribunal rejette la protestation de Laurence Wieser, considérant ses arguments comme non-recevables[13]. Laurence Wieser fait un recours auprès du Conseil d'État.
↑Eric NICOLAS, « Lorraine / Élections municipales. Contentieux électoral : 12 recours pour le second tour », L'Est républicain, (lire en ligne, consulté le ).