Patrik Andersson ble hentet til IFK Norrköping fra lokalklubben IK Waria i 1984. Han debuterte i Allsvenskan for Norrköping i 1987 med et mål og to målgivende mot . Andersson etablerte seg i lagoppstillingen i 1989 da han utgjorde den mer finslepne halvdelen av lagets spisspar sammen med den hardere og mer direkte Jan Hellström.