Nylén begynte å spille fotball for BK Olympic da klubben i 1974-1975 flyttet fra sentrum av Malmø til nærheten av hans bosted på Högaholm syd i byen. Hos Olympic var han som høyre flankespiller under oppveksten del av et sterk årgang i klubben.