呂安國，是廣陵郡廣陵縣人。宋大明末年，呂安國作為將領而受到任用，他為人穩重而幹練，受到劉面力的稱許。泰始二年(466)，劉面力在壽春征討殷琰，呂安國作為建威將軍出任劉面力的軍副。眾軍在橫塘擊破殷琰的長史杜叔寶的軍隊，呂安國率軍包抄截斷了對方的糧道，燒燬對方的運輸車，並大量殲滅了對方力量。殷琰逃退，劉面力派呂安國追擊，作為先頭部隊趕到壽春。殷琰閉門自守，呂安國則和輔國將軍垣閎屯兵佔據城南，於是各路大軍相繼趕到。事後論功，呂安國功為第一，被封為彭澤縣男，他沒有接受，次年，改封鍾武縣男，增加食邑至四百戶。不斷陞官至寧朔將軍、義陽太守。泰始四年，改封湘南縣男。敵虜攻陷汝南，司州失守，朝廷任命呂安國為督司州諸軍事、寧朔將軍、司州刺史。泰始六年，義陽設立州治，呂安國領任義陽太守。不久遷任右軍將軍，假輔師將軍。元徽二年(474)，呂安國任晉熙王征虜司馬，輔師將軍仍舊。轉任游擊將軍。元徽三年(475)，出任持節、都督青、兗、冀三州沿淮前鋒諸軍事、輔師將軍、兗州刺史。次年，進號冠軍將軍，回朝後任游擊將軍，加散騎常侍、征虜將軍。
沈攸之事件暴發後，太祖(蕭道成)任命呂安國為湘州刺史，仍舊擔任征虜將軍。此前，王蘊罷去了湘州刺史，南中郎將南陽王劉歲羽還沒到達鎮所。王蘊的寧朔長史庾佩玉權且主持州里的工作，朝廷先派南中郎將中兵參軍臨湘縣令韓幼宗領軍防衛本州。沈攸之起事後，他們二人互相猜疑不讓，庾南齊書佩玉便把幼宗給殺掉了。平西將軍黃回到了郢州，派軍中主將任候伯主管湘州工作，又把庾佩玉給殺了。候伯和黃回與衛將軍袁粲密謀石頭之事，黃回命令候伯水軍乘舸前往石頭接受袁粲指令，正趕上眾軍已到，候伯不能進入。太祖便命令呂安國前往鎮所，把任候伯抓來殺了。不久進號前將軍。建元元年(479)，呂安國晉封侯爵，增加食邑六百戶。轉任右衛將軍，加給事中。
建元二年(480)，敵虜寇掠邊境，皇上派呂安國出兵司州，安民集戶。下詔說：「郢、司州一帶，流民繁雜廣多，應當統一加以區別，確定其隸屬關係。但考慮到二州沒有專職官員負責此項工作，便暫派呂安國前往主持。」於是呂安國以本官的資格任使持節、總荊、郢諸軍北討事，駐軍義陽西關。敵虜還沒到來，呂安國又移駐沔口以待接應。改封呂安國為湘鄉侯。世祖(蕭賾)即位後，任命呂安國為使持節、散騎常侍、平西將軍、司州刺史、領義陽太守。永明二年(484)，移任都督南兗、兗、徐、青、冀五州諸軍事、平北將軍、南兗州刺史，又任都督、湘州刺史。永明四年(486)，湘川蠻部騷動，呂安國督兵前往討平。
呂安國生病後，被征為光祿大夫，加散騎常侍。呂安國很高興被授文職，告訴他兒子說：「你以後不要穿著軍服被驅使了，盛服猶恨不稱意，應當做穿朱衣的官才是。」皇上派中書舍人茹法亮敕命呂安國說：「我一直為卿的疾病憂慮，有何要求只管說，不要作難。」第二年，調任都官尚書，領太子左率。永明六年(488)，調任領軍將軍。呂安國屢任將帥，在朝中以老臣身份被禮遇。不久調任散騎常侍、金紫光祿大夫、兗州中正，賜給扶助侍從人員。皇上又敕命茹法亮說：「我看呂安國的病情，不宜勞累，並且腳上經常不舒服，讓人攙扶到我面前，於禮望實在是不合適，我很難敕令他。這個人很忌諱說到病，你可以旁敲側擊探問他的意思，他如果轉好不需別人扶持，就按規定入朝，一定不要勉強。」永明八年(490)，死去，其時六十四歲。追贈使持節、鎮北將軍、南兗州刺史，常侍如故，給鼓吹一部。謚號「肅侯」。