Andō Nobusue served as a bushi during the late Muromachi and early Sengoku periods.  Nobusue was the sixth head of the Minato-Andō clan.

The genealogical records of the Andō clan contain many different accounts.  In particular, with respect to the Minato family, the descendants ceased so the records are confusing.  There are many individuals with the same name as their ancestors, in addition to many name changes and the mixing together of their exploits.  Among the heads of the Minato family over the generations, Nobusue has been confirmed from secondary sources in the form of genealogical records in addition to primary sources from shrines and temples.

Nobusue was born as the son of Andō Munesue.  There are almost no records of his exploits.  There is a letter of thanks dated 3/7 of Daiei 4 (1524) from Hosokawa Takakuni to Minato-Andō Saemonza Nyūdō.

Nobusue was succeeded by his son, Andō Takasue, a sengoku daimyō who served as the seventh and ninth heads of the Minato-Andō.  Takasue was, in turn, the maternal grandfather of Andō Chikasue.