Vajay Szabolcs 1921-ben látta meg a napvilágot a magyar fővárosban egy a partiumi Szilágyságból származó református család egyetlen gyermekeként. Az elemi iskolát magántanulóként, középiskoláját pedig a lágymányosi Szent Imre Gimnáziumban a ciszterciták kezei között végezte el. Kiskorától kezdve érdekelte a történelem, ám a diplomata pálya is vonzotta. Nyelvérzéke kiváló volt, hamar megtanult latinul, németül, franciául és angolul, később pedig a spanyol nyelvet is elsajátította. Huszonévesen a második világháború alatt a magyar királyi külügyminisztériumba került, majd 1943-ban ösztöndíjat nyert Svájcba, ahonnan a nyilas hatalomátvétel miatt jó néhány évtizedig nem tért haza. Magántitkár lett Barcza György nagykövet mellett, aki a világégésből történő magyar kiugrási kísérletet szervezte.
Miután részt vett a párizsi béketárgyalási folyamatban, a Nemzetközi Vöröskeresztnél tevékenykedett, majd a csehszlovákiai kommunista hatalomátvétel után elhagyta a kontinens, s Argentínában telepedett le. Buenos Airesben a magyar kultúra továbbélésén fáradozott: miután 1951-ben megkapta az argentin állampolgárságot, segítségével megalapult a Pázmány Péter Szabadegyetem, majd a Délamerikai Magyarság című emigráns folyóirat kulturális főszerkesztői posztját is elvállalta. 1959-től Párizsban élt, ahol az UNESCO argentínai képviselőjeként munkálkodott. Az 1955-től a Szabad Európa Rádió munkatársaként tevékenykedő Vajay az 1960-as évektől nemzetközi heraldikai szaktekintéllyé vált, így mikor az Egyesült Államok 1978-ban visszaszolgáltatta a Szent Koronát, a magyar állam őt kérte fel a koronavizsgáló bizottság első számú szakértőjévé. Az 1982 és 1986 között a Genealógiai és Heraldikai Társaságok Nemzetközi Szövetségének elnöke és a Máltai Lovagrend parancsnoki Nagykeresztese az argentin és a spanyol Történettudományi Akadémia tagja is volt egyben. A rendszerváltás után a Pázmány Péter Katolikus Egyetem tanáraként dolgozott. A Magyar Köztársaság Érdemkeresztjének, 1995-től pedig a Széchenyi-díjnak büszke tulajdonosa – aki nem mellesleg a máltai és a Johannita lovagrendek heraldikai tanácsadója is volt – 2010-ben a svájci Vevey-ben hunyt el.