Anders Heinrichsen (født 17. februar 1980) er en dansk skuespiller.
Anders Heinrichsen er født i Nivå nord for København og uddannet fra Skuespillerskolen v/Aarhus Teater i 2008.
Spillefilmsdebuterede som seriemorderen Emil Bentzén i den svenske thriller Tatuerad Torso (baseret på en roman af Helene Tursten).
Spillede kammerråd Lucas Dall i Daniel Denciks spillefilm Guldkysten, som foregår i 1836 på de danske besiddelser i Guinea efter, at slavehandlen officielt er ophørt.
Medvirkede senest i begge sæsoner af DRs dramaserie Bedrag som whistlebloweren Jens Kristian, samt i TV2s serier Badehotellet og Dicte