Narodil se 22. května 1905 v Košické Belé jako jeden z osmi bratrů. Jeho otec pracoval ve Spojených státech jako dělník a občas se vracel domů. V roce 1915 dokončil Jozef Macej pět obecných tříd a pak až do roku 1925, kdy nastoupil vojenskou prezenční službu, pomáhal doma otci místo matky, která zemřela. V roce 1932 požádal o přeložení do Prahy. Absolvoval policejní kurz, sloužil na Oddělení stráže bezpečnosti, roku 1939 byl přeložen k protektorátní policii na stanici ve Vysočanech. Po válce i nadále sloužil na Okresním velitelství Národní bezpečnosti IX. v pražských Vysočanech, kde i s rodinou bydlel. Roku 1933 se oženil s Annou Antošovou, s níž měl dvě děti. Od roku 1948 byl členem Komunistické strany Československa.
Se svými kolegy, vrchními strážmistry Josefem Kmínkem, Karlem Strmiskou a dalšími vedli poměrně otevřené debaty o politice, později se začali stýkat i v soukromí, což vyústilo v rozhodnutí Jozefa Maceje zapojit se do odbojové činnosti. Ta spočívala například v šíření časopisu Hlas svobodné republiky, rovněž plánovali sbírku hotovosti a potravinových lístků pro rodiny příslušníků SNB vězněných z politických důvodů, dále pak shromažďovali informace, které přes spojky předávali na zastupitelské úřady západních států. Odtud získávali exilové tiskoviny a korespondenci.
Jozef Macej opsal ze tří tajných protokolů vstupní a krycí hesla SNB do referátů KNV, státních budov a na letiště. Protože Macej byl na OV NB IX. ve Vysočanech také zbrojním referentem, údajně hodlal podle obžaloby v případě invaze ze Západu odejmout pod záminkou čištění příslušníkům služební samopaly a vydat je pouze prověřeným lidem v řadách SNB. Jednou z priorit odbojové skupiny bylo rovněž zprovoznění vysílací stanice. Odbornou obsluhu, která by ji dokázala udržovat ve funkčním stavu, se však nepodařilo najít.
Jozef Macej byl zatčen dne 29. září 1951. V obžalobě mu nejvíce přitížila obzvlášť závažná skutečnost, že by se v případě příchodu cizích vojsk stal údajným zbrojmistrem skupiny.
Státní soud v Praze odsoudil dne 22. prosince 1951 Jozefa Maceje za zločiny velezrady a vyzvědačství k trestu smrti. Macej se odvolal. Rozsudek trestu smrti potvrdil Nejvyšší soud. Vykonán byl 8. srpna 1952. Spolu s Jozefem Macejem byli k trestu smrti odsouzeni a popraveni rovněž Karel Strmiska a Josef Kmínek.
Dne 31. října 1990 rozhodl Vyšší vojenský soud v Příbrami o zrušení původního rozsudku a Jozefa Maceje a ostatní odsouzené plně rehabilitoval.
Převzato z projektu Ústavu pro studium totalitních režimů Dokumentace popravených z politických důvodů 1948–1989, redakčně zkráceno