Robert Andersson kom til i 1991 som ungdomsspiller fra hjemstedsklubben Torups BK, og ble flyttet opp til å trene med seniorlaget allerede samme sommer. Debuten fikk han i 1992.