IV Македонский легион скорее всего был сформирован Помпеем. В битве при Филиппах, под командование Антония, легион понес большие потери. Командующий республиканцами Марк Брут даже поздравил свои войска с тем, что им удалось уничтожить один из лучших легионов врага. Но легион выжил. Вероятно тогда он и получил своё прозвище. Во всяком случае, после того как Август сформировал свою имперскую армию из 28 легионов,IV уже носил имя Македонского. При Августе база легиона располагалась в ближней Испании, у современного городка Риторильо. В 43 г. Клавдий перевел легион в Монгоциак на Рейне, для замены
XIV Сдвоенного. В 69 г. воины легиона были зачинщиками провозглашения императором Вителлия. Вексилляция легиона была отправлена в Италию, и там сражалась в битвах при Бедриаке и Кремоне против войс
Веспасиана. Те когорты, что остались на Рейне сдались Цивилису. Веспасиан не простил легиону предательства и перехода на сторону мятежников, и распустил легион.