Ola Andersson ble hentet av i Division 1 fra Bälinge i Division 4. Etter tre sesonger med Brommapojkarna gikk han til i Division 2 og hjalp dem opp til Division 1 i sin første sesong i klubben. På våren 1994 var han på prøvespill den portugisiske toppdivisjonsklubben hvor han i en treningskamp scoret to av lagets fire mål uten at det førte til en overgang. I stedet ble han kjøpt av mot slutten av året.