Aage Høbjerg er smedemestersøn, født og opvokset i landsbyen Vorgod i Vestjylland. Efter folkeskoleuddannelsen kom han i handelslære lokalt og senere på Justitsråd Møllers Handelshøjskole i Aalborg. I 1953 blev han indkaldt som værnepligtig til Flyvestation Kamp og kom herefter på Flyvevåbnets Sergentskole i Kolding, hvor Aage Højbjerg forblev som lærer, indtil han blev optaget på Forsvarets Gymnasium i 1954. Efter ophold på Hærens Officersskole 1958-60 skiftede han fra flyvevåbnet til hæren. Aage Højbjerg har bl.a. gjort tjeneste i Varde, København, Forsvarsministeriet, Canada, Sønderjyske Artilleriregiment, i FN-styrken på Cypern og i Forsvarets Efterretningstjeneste 1983-92, hvor han med titel af generalmajor var chef de sidste seks år. De var - med fødselarens egne ord - »særdeles indholdsrige« og præget af de spændte forhold under den kolde krig, Berlinmurens fald, Sovjetunionens og Warszawapagtens opløsning, urolighederne i forbindelse med magtskiftet i den russiske top, krigen mellem Irak og Iran, den første Golfkrig, problemerne i Mellemøsten og de store omvæltninger i det tidligere Jugoslavien. Aage Højbjerg har bl.a. været sekretær i Artilleriofficersforeningen, medlem af Sikkerhedspolitisk Kontaktgruppe og formand for Forsvarschefens Sikkerhedsudvalg.