Né dans une famille de footballeurs, son oncle Vincent a même réussi une belle carrière professionnelle au FC Nantes, Gennaro débute logiquement à l'âge de cinq ans à Farébersviller. Avant-centre, il n'aime pas trop courir et préfère plonger dans la boue. Une blessure du gardien titulaire lui permet d'enfiler les gants qu'il ne quittera plus même s'il continuera en poussins à tirer les penaltys.
Il rejoint l'équipe de L'Hôpital quelques années plus tard. Dans ce club alors l'un des plus cotés du bassin houiller, il est repéré au niveau départemental puis régional et fréquente les sélections de jeunes. En 1996, Rachid Maatar et Patrick Gabriel l'invitent à effectuer un essai en forêt de Haye. Le FC Metz l'approche ensuite mais Nancy se montre plus convainquant. Gennaro intègre le centre de formation et l'équipe des 17 ans nationaux.
L'année suivante, il est appelé deux fois en équipe de France des 18 ans. Sa carrière s'accélère avec le départ de Frédéric Roux. A 19 ans, il devient la doublure de Bertrand Laquait en première division et signe son premier contrat pro d'une durée de cinq ans. Après deux saisons blanches avec l'équipe première, le club décide de le prêter à Louhans-Cuiseaux pour lui donner du temps de jeu. Il s'impose comme titulaire et se trouve de nouveau prêté la saison dernière à Angers où il connaît la joie d'une montée en Ligue 2.
De retour à l'ASNL au début de la saison 2003/2004, il est d'abord relégué sur le banc de touche pendant toute la première partie de saison puis saisit sa chance début 2004 et s'installe dans le but de l'équipe professionnelle. Il signe alors un nouveau contrat de trois ans et enchaîne sur une excellente saison 2004/2005 récompensée par le trophée UNFP de meilleur gardien de L2.
En début de saison, Gennaro Bracigliano hérite du brassard de capitaine laissé vacant par Laurent Dufresne, parti à Valenciennes. Sa première saison en L1 est remarquable. Décisif à plusieurs reprises, il est l'un des grands acteurs de l'excellent championnat des Nancéiens. Les supporters l'élisent d'ailleurs meilleur joueur de la saison 2005/2006 et il est nommé parmi les quatre meilleurs gardiens de L1 aux trophées UNFP.
