Anders Henriksson var en svensk borgmästare som innehaft flera höga ämbeten i Stockholm. Han var kvartmästare, föreståndare för Sankt Görans hospital, rådman, kämnär, rättafogde och skottherre under olika perioder mellan 1506 och 1517. År 1517 blev han borgmästare i Stockholm efter Jöns Jonsson. Den 8 november 1520 avrättades Anders Henriksson i Stockholms blodbad. Han var gift med Anna.