Formé à L'OM, Gary Bocaly rejoint la Paillade en prêt à l'été 2008 et participe activement à la montée en Ligue 1 avec 35 matchs disputés. De retour la saison suivante dans son club d'origine, le latéral droit sera à nouveau prété à Montpellier en janvier 2010 avant d'y être définitivement transféré en fin de saison. Le natif de Schoelcher s'installe alors comme titulaire dans le dispositif de René Girard et dispute 63 matchs de championnat en deux saisons. Sa rigueur défensive et son apport sur l'aile droite le révêlent au public et en font l'un des acteurs essentiels du Titre de champion de France remporté en 2012. Gary connaîra cependant une longue période de blessure durant les deux années qui suivent cette saison exceptionnelle. Il rejoint l'AC Arles-Avignon pour la saison 2014-2015.