安東氏是自鐮倉時代由下野國移動至九州豐后于大野郡藤北的一支分支，自戰(zhàn)國時代仕于豐后望族戶次家并依附統(tǒng)領(lǐng)豐后的大友家。

豐后安東家又粗略分為二大支流，連直之祖父 安東家忠因為娶主君戶次鑒連（ 立花道雪）之妹（一說是姊）而成為道雪最重用的一支主流譜代眾。

安東家在戶次家中的軍團(tuán)成員約占了四分之二，常伴隨道雪于大友軍陣中四處征戰(zhàn)，在大友家多數(shù)的大戰(zhàn)役當(dāng)中，時常可見安東姓的武士被記錄在陣亡侍帳上。而連直作為立花家母衣武者也隨主君道雪和祖父家忠、父親連實(shí)一同參與立花、大友家各處大小的戰(zhàn)事。

之后戶次鑒連（立花道雪）受大友主家大友宗麟之命轉(zhuǎn)封筑前立花山城更繼承立花氏，十時、由布、高野、森下、堀等戶次家于豐后時代的家臣皆有部分跟隨至筑前，擁有二大支流的豐后安東家當(dāng)然也不例外。

天正13年（1585年）因主君道雪于筑后遠(yuǎn)征中病逝，連直的祖父家忠因而隱居，而連直之父安東連實(shí)（善內(nèi)兵衛(wèi)）早先于永祿十年的寶滿山合戰(zhàn)戰(zhàn)死，因此連直繼承安東家督之位，仕奉立花家二代的 立花宗茂為其中一位重臣。

往后連直作為立花家母衣武者筆頭，參與九州征伐、肥后一揆、朝鮮兩役等等，皆篤實(shí)的實(shí)行主公宗茂交代的任務(wù)。文祿年間，立花家老小野鎮(zhèn)幸曾經(jīng)被傳聞做了收受賄賂的勾當(dāng)，宗茂以連直帶頭和其他立花重臣由布惟信、十時連貞一同前往鎮(zhèn)幸住所詢問事由，最后終于因為連直篤實(shí)的個性使鎮(zhèn)幸愿意說出原由，化解了這項傳聞。

安東家于關(guān)原后因為立花家被改易而一度轉(zhuǎn)仕加藤家，然而立花家回歸柳川大名后，縱使安東家也回仕立花家但并無被明顯重用，直到連直之養(yǎng)子安東親清之子安東省庵（助四郎）因其少年才氣被宗茂發(fā)堀后，并且往后成為柳川立花藩傳奇人物，安東家才又重振家名。