安东氏是自镰仓时代由下野国移动至九州丰后于大野郡藤北的一支分支，自战国时代仕于丰后望族户次家并依附统领丰后的大友家。

丰后安东家又粗略分为二大支流，连直之祖父安东家忠因为娶主君户次鉴连（立花道雪）之妹（一说是姊）而成为道雪最重用的一支主流谱代众。

安东家在户次家中的军团成员约占了四分之二，常伴随道雪于大友军阵中四处征战，在大友家多数的大战役当中，时常可见安东姓的武士被记录在阵亡侍帐上。而连直作为立花家母衣武者也随主君道雪和祖父家忠、父亲连实一同参与立花、大友家各处大小的战事。

之后户次鉴连（立花道雪）受大友主家大友宗麟之命转封筑前立花山城更继承立花氏，十时、由布、高野、森下、堀等户次家于丰后时代的家臣皆有部分跟随至筑前，拥有二大支流的丰后安东家当然也不例外。