Anders Sørensen er født den 17. august 1945 i Frederiksberg. Anders Sørensen startede sin fodboldkarriere i Kjøbenhavns Boldklub. I 1974 fik Anders sin A-landsholdsdebut mod Island i Aalborg, Danmark. Danmark sejrede 2-1. I alt nåede Anders at optræde i 1 A-landskampe.