Erlandsen var mangeårig trener i , men har også vært trener i IFK Göteborg, Hamarkameratene, og . Erlandsen ble 20. mai 2015 ansatt som trener i . Den 20. september 2016 ble Arne Erlandsen på nytt ansatt i Lillestrøm SK. Det siste oppholdet varte frem til 26. juni 2018, da han ble fjernet fra stillingen.