М.В. Гавриленко — воспитанник омского бенди.
В 2000 году выступал в составе швейцарского флорбольного клуба «Аллигатор Маланс» .
В высшей лиге чемпионата России по бенди дебютировал в сезоне 2001/02 года в составе омской «Юности» . Сезон 2003/04 провёл в братском «Металлурге» .
В 2004-2007 годах играет в ХК «Байкал-Энергия» .
С 2007 по 2009 год — игрок хабаровского СКА-«Нефтяник» .
С 2009 года Максим Гавриленко снова выступает в иркутском ХК «Байкал-Энергия» . Капитан «Байкал-Энергии» с августа 2014.
В составе сборной Казахстана выступил на чемпионате мира 2015 года, где стал бронзовым призёром.Также играет в ринк-бенди.