О молодости военачальника известно мало. Его отцом был Марк Юний Брут, консул 178 г. до н. э. Цицерон в «Бруте» упоминает, что Каллаик «говорил не без изящества и для своего времени был весьма сведущ как в латинской, так и в греческой литературе».
В 138 г. до н. э. Брут был консулом вместе с Назикой Серапионом. Арестовывался народным трибуном Куриацием. После этого он получил в управление Дальнюю Испанию, чтобы после смерти Вириата атаковать лузитанов. По словам Веллея Патеркула, Децим исполнил поручение, «обойдя все народы Испании и захватив огромное количество людей и городов, дойдя до тех, о которых едва ли кто слышал».
В Лузитании Брут продвигался с юга на север. При этом он не преследовал малочисленные партизанские отряды, а атаковал города, сея повсюду смерть и разрушение. Впрочем, однажды он пощадил многократно изменявший римлянам город Талабригу, ограничившись сбором дани. Своими опорными пунктами он сделал города Морон и Олисипон (Лиссабон), обезопасив судоходство по реке Тахо. Тит Ливий считает его основателем Валенсии. Брут форсировал Дуэро, Лиму (отождествлявшуюся с Летой и внушавшую воинам суеверный ужас) и дошёл до Миньо. Как говорит Анней Флор, «с победой дойдя до побережья Океана, он с ужасом и страхом святотатства увидел солнце, закатывающееся в море, огонь его, погружённый в воды, и только тогда повернул боевые знамёна». По поздним данным Орозия, в одной битве Брут победил шестьдесят тысяч каллаиков, пришедших на помощь лузитанам, причём пятьдесят тысяч полегло на поле боя. Овидий называет датой генерального сражения 9 июня:
Прозвище Брут получил когда-то Каллаика в этот
День, ибо пролил врагов кровь на Испанской земле.
За свои победы (помимо почётного прозвища) полководец удостоился триумфа, совершённого «с великой славой». Он соорудил несколько храмов и памятников, украсив их изречениями покровительствуемого им поэта Акция.
В 129 г. до н. э. Брут вновь отправился в поход, на этот раз против иллирийского племени япидов, с которыми безуспешно боролся консул Тудитан, и одержал победу. Впоследствии участвовал в подавлении массовых беспорядков в Риме. Исполнял должность авгура. Совершал жертвоприношения умершим в декабре, считая его последним месяцем года.
Брут был женат на женщине по имени Клодия, имел сына Децима. По мнению Корнелия Непота, дочь Брута была женой Гая Гракха, однако Плутарх это отрицает. Кроме того, его дочерью могла быть и Юния, мать Гая Клавдия Марцелла-младшего.
