Sebastian Larsson har mestadels agerat löpvillig yttermittfältare men har också utnyttjats som ytterback. Efter att ha spelat i hemstadens klubbar IFK Eskilstuna och Eskilstuna City FK blev han 2001 ungdomsproffs i engelska Arsenal FC. Efter några enstaka seniorlagsmatcher lånades han inför säsongen 2006/07 ut till Birmingham City och januari 2007