Andersen began his career as a junior with Silkeborg IF, joining AGF Aarhus in August 1989.
[3] In January 1995, Andersen moved to Swedish club IFK Norrköping, before going back to Denmark.
[4] At Aalborg, he was poised to replace striker Erik Bo Andersen who had been sold to Rangers.
Søren Andersen became an instant success, and was called up for the Danish squad at the 1996 European Championship,[6] where he played a single match.
He left City in September 1999, returning to Denmark to join Odense BK, costing the Danish side £200,000.