Som 17-åring forlot Arne Erlandsen moderklubben for å spille i 2. divisjon for . Etter to sesonger hos Frigg hentet Lillestrøm ham foran 1979-sesongen for 70 000 kroner, som da var da den høyeste overgangssummen i norsk fotball noensinne. Som spiller var Erlandsen midtbanespiller, og spilte mesteparten av sin karriere i nettopp Lillestrøm. Han var til sammen tre perioder i LSK (1979–1981, 1983–1989, 1992-1993), kun avbrutt av korte opphold i Coventry og Norwich City FC (prøvespill i desember 1981), stockholmsklubben Djurgårdens IF Fotboll (1981–1982) og Strømsgodset Toppfotball (1990–1991). Som Lillestrøm-spiller var han med på å vinne serien i 1986 og 1989, og cupen i 1985. Han ble også cupmester med Strømsgodset i 1991, og spilte 22 kamper for .