25-річний футболіст є вихованцем вінницького футболу, кілька років Максим займався в академії київського "Динамо", але ніколи не виступав за головну команду київського клубу.
З 2009 року Зеленевич вісім років грав за ФК "Полтава", у складі якого провів всю свою професійну кар'єру (це більше 150 матчів). У минулому сезоні Першої ліги на його рахунку два голи в 31 грі сезону. Влітку цього року Максима полтавці відпустили в якості вільного агента.
Деталі контракту Зеленевича з харків'янами не розголошуються. Після шести турів поточного сезону Першої ліги в активі "Геліоса" 15 очок і він займає друге місце в турнірній таблиці.
