Aalborg Boldspilklub
Born in Dronningborg near Randers, Erik Bo Andersen started his career at the local amateur team Dronningborg Boldklub. He moved to Aalborg Boldspilklub (AaB) in the top-flight Danish Superliga championship in January 1992 and made his Superliga debut in April 1992.