How did St. Andrew became a saint?

Andrew was neither beatified nor canonized. At the time of Andrew's death on the cross the Church did not have a canonization process in place. That did not happen until the 12th century. Andrew would have been declared a saint by the early Christians who knew him and witnessed his life of heroic virtue and martyrdom. Martyrdom in the early Church brought an automatic saint title.