Происходил из homo novus. В 105 до н. э. был избран консулом и вскоре получил армию для борьбы против кимвров и тевтонов в южной Галлии. Находившийся неподалёку от Араузиона Квинт Сервилий Цепион, который должен был подчиняться Максиму как действующему консулу, отказался выполнять его приказы из-за невысокого происхождения последнего.
В результате этого, две римские армии не имели единого командования и даже находились в различных лагерях на противоположных берегах Роны. Вождь кимвров Бойориг использовал разобщённость римлян, и 6 октября разбил их. Вину за поражение сенат возложил на Цепиона. Дальнейшая судьба Маллия Максима неизвестна.
