Максим Андреевич Рыборенко родился 8 ноября 1986 года в селе Борисовка Приморского края. После школы сначала поступил в Уссурийское высшее военное автомобильное командное училище, по его окончании получил распределение в Рязанский военный автомобильный институт, который в 2009 году с отличием окончил. Был командиром танкового взвода, командиром автомобильного ремонтного взвода. С 2013 по 2017 год работал инспектором ДПС ГИБДД в городе Арсеньев, получил ещё одно высшее образование — юридическое. В 2017 году вернулся в армию.
29 июня 2022 года старший лейтенант, командир 1-го мотострелкового взвода 8-й мотострелковой роты 3-го мотострелкового батальона 60-й отдельной мотострелковой Краснознамённой бригады Рыборенко убыл на специальную военную операцию. 1 августа 2022 года в Старомайоровке Донецкой Народной Республики Максим Андреевич получил осколочное ранение, не совместимое с жизнью.
Указом Президента Российской Федерации за мужество и героизм награждён орденом Мужества.