Octavian
Tato legie byla pravděpodobně založena konzulem Gaiem Vibiem Pansou a Octavianem (pozdějším císařem Augustem) v r. 43 př.n.l.. Neexistují žádné záznamy o prvním desetiletí její existence, i když víme o existenci dvou legií s číslem V. V. Legio Urbana a V. Legio Gallica, které mohly být totožné s naší jednotkou. Byla velmi pravděpodobně přítomna u Actia (r.31), po kterém byli veteráni propuštěni v regionu Veneto. Pozdější generace veteránů byla propuštěna ve Fojníkii (v r.15 nebo 14 př. nl), aby se usadili v okolí města Berytus, dnešní Bejrút. Byli zde propuštěni spolu s bývalými vojáky VIII. Legio Augusta. V letech 30 př. nl a 6 n.l. pátá legie sloužila v Makedonii, kde zřejmě získala své jméno. V r. 6 n.l. byla převelena do Oescus (dnešní Gigen) v Moesii, kde pobývala do r. 61 a střežila hranici Dolního Dunaje proti kmenům Daciů. Na tomto místě se řeka Olt vlévá do Dunaje. Je možné, že legie byla krátce nazývána V. Scythica, což by naznačovalo, že bojovala proti Skythským nomádským kmenům, které žily v okolí římského města Olbia a občas se na jihu snažily proniknout přes Dunaj. Je pravděpodobné, že pátá spolu s čtvrtou legií těmto kmenům uštědřili porážku, ale vzhledem k tomu že datum tohoto vítězství není známo, jedná se spíše jenom o teorii. Legie byla zřejmě zapojena do kampaně budoucího císaře Tiberia, proti Parthskému impérium v r.20 př.n.l.Další legie zapojené v této kampani byly III. Gallica, VI. Ferrata, X. Fretensis a XII. Fulminata. Parthové jako výraz úcty k chrabrému nepříteli vrátili orlice, které získali od Římského generála Crassa, kterého Parthové porazili v bitvě u Carrhae v r.53 př.n.l.( Markus Crassus a jeho syn v této bitvě padli).
Pamětní coin s vyobrazením vrácení standarty Parthy
Války nebyly jedinou aktivitou legie, některé nápisy dokládají, že prováděla výstavbu silnic a další inženýrské práce v oblasti povodí Dunaje. Obvykle IIII. Legio Scythica spojovala síly s V. Legio Macedonica.
Pátá byla povolána, když se Císař Claudius rozhodl připojit Trácii k Římské říši v r. 45 n.l. Podrobnosti však nejsou známy.
V r.62 n.l., byla pátá legie převelena na východ, kde byla rozmístěna v Pontu, jižně od Černého moře. Nerův generál Lucius Caesennius Paetus místodržitel Kappadokie, povolal XII. Legio Fulminata a IIII: Legio Scythica a později i vexilie V. Legio Macedonica během katastrofální kampaně v Arménii. Tato armáda byla donucena ke kapitulaci a bylo ponecháno na guvernéru Sýrie Gnaeu Domitiovi Corbulovi, aby zahájil odvetné akce s legií III. Gallica, VI. Ferrata a X. Fretensis. Tyto legie posílila zbývající část V. Legio Macedonica, pod velením Corbulova syna Annia Viniciana.
Corbulo
V. Legio Macedonica byla pravděpodobně stále na východě, když vypukla válka proti Židům, (po r.66 n.l.), a legie přešla pod velení Tita Flavia Vespasiana, budoucího císaře Vespasiana. Společně s X. Legio Fretensis a XV. Legio Apollinaris, byla aktivní v Galileji. V následujících letech se Římané pomalu přesunuli na jih. Jedním z historicky dobře zmapovaných tažení je útok na Mount Gerizim, hlavní svatyně Samaritánů (judaistická monoteistická sekta). V r.68 byla válka přerušena, protože Císař Nero spáchal sebevraždu. Legie pobývala nějaký čas v Emmaus. Přítomnost několika náhrobků poukazuje na to, že zde probíhaly zřejmě tvrdé boje.
Vespasian
Během příštího léta, byl Vespasian vyhlášen císařem. Jeho syn Titus pokračoval ve válce a v r. 70 dobil Jeruzalém . Po vítězství Říma pátá legie doprovázela Tita do Alexandrie a vrátila se poté do Moesie. Byla daleko od domova téměř deset let. V polovině osmdesátých let, Císař Domitian reorganizoval hranice na Rýně a Dunaji. Moesia byla rozdělena do dvou provincií, tzv. Superior a Inferior. V. Legio Macedonica byla dislokována v Moesii Inferior, spolu s I. Legio Italica a XI. Legio Claudia. Tato reorganizace se stala nezbytnou po Dacianském vpádu do Římské říše v r. 86 n.l. a porážce legií, které měly původně bránit Moesii. V r. 88, velká římská armáda zaútočila na Dacii a generála Tettia porazil jeho král Decebalus v Tapae; Pátá byla jednou z devíti legií které se do tažení zapojily. Jeden z důstojníků legie v této době byl budoucí císař Hadrian (v r.98). Později se pátá zúčastnila Trajanovi kampaně proti Dacianům (r.101-106), a po jeho návratu, byla převelena na severovýchod do Troesmis (dnešní Iglita) poblíž delty Dunaje v r.107 a dohlížela zde na kmen Roxolanů ,který byl náchylný ke vzpourám.
Později během panování Trajana vexilie V. Legio Macedonica byla poslána na východ, kde se zúčastila jeho katastrofální Parthské kampaně (r.115-117). Ke druhému tažení na východ došlo v době, kdy byla jednotka (zřejmě o síle kohorty)vyslána do Judska, kde se podílela na potlačení vzpoury mesiáše Šimona Ben Kosiby (r.132-136).
Cihla se signem V. Legio Macedonica
V této době slouží několik vojáků v sídle guvernéra z Moesia Inferior v Tomis. Ostatní legionáři z XI. Legio Claudia, byli mezi staviteli pevnosti v Draschně v jihovýchodních Carpatech v údolí Buzau. Jedním z mnoha dalších úkolů byla okupace Crimey, kde bylo několik řeckých měst pod ochranou Římských jednotek. Moesijské legie byly odpovědné za tyto hlídky. Některé nápisy svědčí o přítomnosti vojáků V. Legio Macedonica, I. Legio Italica a XI. Legio Claudia.
Trajan měl větší úspěch ve východních kampaních. Opakují se v r.160, kdy Lucius Verus vedl válku proti Parthům. Po návratu z východu, byla pátá umístěna v Potaissu v provincii Dacia Porolissensis (dnešní Turda). V této fázi došlo k úpravě severní hranice z důvodu neklidu mezi kmeny Markomanů, Sarmatianů a Kvádů. Císař Markus Aurelius strávil téměř deset let svého panování boji na středním Dunaji. Během pozdějšího panování Commoda, Pescennius Niger a Clodius Albinus (oba budoucí císaři) velitelé V. Legio Macedonica a XIII. Legio Gemina porazili Sarmatiany znovu.
Poté co tato válka k vítěznému konci, Římané obrátili svou pozornost k Dacianům. Za potlačení vzpoury ve zlatých dolech byl Císařem Commodem udělen V. Legio Macedonica titul Pia Constans ( „věrná a spolehlivá“) nebo Pia Fidelis ( „věrná a loajální“) v r.185 nebo 187.
Pamětní coin V. Legio Macedonica
V r.193 místodržitel Pannonie Superior, Lucius Septimius Severus pochodoval na Řím a vyhostil Didia Juliana, který se stal císařem po respektovaném starém Publiovi Helviovi Pertinaxovi. Guvernér Dacie Porolissensis byl jeho bratr Geta a V. Legio Macedonica se okamžitě postavila na stranu nového vládce. A smíšené vexilie V. Legio Macedonica a XIII. Legio Gemina doprovázely Severuse do Říma, během války proti jeho rivalovi Pescenniovi Nigerovi a proti Parthům. Bylo by zajímavé vědět, jaký byl přístup vojákům k další občanské válce, ve které Severus bojoval proti Clodiovi Albinovi bývalému důstojníku V. Legio Macedonica.Legie byla posádkou v Potaisse po větší část ze třetího století. Bylo nalezeno několik památek, které její pobyt prokazují, jako je nápis z r. 259. Víme také, že v r. 244-245, V. Legio Macedonica a XIII. Legio Gemina porazily Carpie, agresivní kmen z Carpates.
Císař Valerianus (253-260) udělil této legii název Pia Fidelis III III ( 'Třikrát věrný a loajální'). To znamená, že legie již před tím obdržela titul II Pia Fidelis II, ale nevíme kdy. Během vlády Valerianova syna Galliena (260-268), je jí udělen titul VII Pia Fidelis VII . Je pravděpodobné, že Pátá obdržela zdvořilostní tituly, IV, V a VI, Císařem Gallienem byla část legie přetransformována v jezdeckou mobilní jednotku ( taktická inovace!) proti uzurpátorům Ingenuovi a Regalianovi (oba r.260 v Moesii). Tato bojovala rovněž proti Victorinovi v Galii v r.269-271.
Když se Císař Aurelian vzdal Dacie v r. 274, legie se vrátila do Oescus, který měl být její základnou pro třetí století. Vyskytly se však i jiné možnosti, Cebro, Sucidava a Variniana se nabízely jako posádková místa pro vojáky z páté legie.Jednotka kavalerie založená Gallienem, byla odvelena z legie za Císaře Diokleciána (r.284-305). Stala se součástí mobilní armády, která byla základem římského vojska pozdní antiky. V r. 293 byla vyslána do Memphisu v Egyptě, ale nejdřív musel sehrát nějakou roli ve válce proti Sasanianským Peršanům. Diokleciánův generál Galerius a jeho armáda, byl poražen v Mezopotámii v r.296. Příští rok však napadl Arménii a pak zaútočil na jižní Mezopotámii. Když byla podepsána mírová smlouva , vojáci kavaleristické jednotky byly nakonec posláni do Egypta, kde pobývali až do počátku pátého století.
Na 400 těchto vojáků se nachází v Sýrii, kde jsou o nich také poslední zmínky. Ta stará matka legie zůstala v Moesii, kde je doložena ještě na začátku pátého století. Oba byly zřejmě integrovány do byzantské armády.
Symbolem této legie byl býk. Používán byl rovněž orel. (Samozřejmě že všechny legie měly své orly, ale zdá se, že V. Legio Macedonica měla k Jupiterovu oblíbenému ptáku zvláštní vztah.
