Sebastian Larsson, född torsdagen den 6 juni 1985 på Mälarsjukhuset i Eskilstuna, inledde sin fotbollskarriär som fyraåring i moderklubben IFK Eskilstuna, där han även spelade A-lagsfotboll efter en tid i IK City/Eskilstuna City. Som 15-åring kom han och familjen överens med engelska Arsenal FC om ett fyraårskontrakt med start inför säsongstarten i augusti 2001, detta efter att en scout sett honom i en juniorlandskamp. Efter besök i London under våren samma år ville den irländske chefsscouten Liam Brady ha honom till klubbens ungdomsakademi.

Via spel i Arsenals U16-, U18- och reservlag började ”Bissen”, som han kallas, träna med A-laget under den franske managern Arsène Wengers ledning. Debuten för A-laget skedde den 27 oktober 2004 då Arsenal i Ligacupen 2004/2005 mötte Manchester City FC (2–1) inför 21 708 åskådare på City of Manchester Stadium. Sebastian Larsson spelade hela matchen som vänsterback i cupmötet där även holländaren Robin van Persie tävlingsdebuterade för The Gunners. Det blev ytterligare två framträdanden i Ligacupen för Sebastian Larsson under säsongen 2004/2005, ett inhopp hemma mot Everton FC (3–1) den 9 november 2004 och spel från start borta mot Manchester United FC (0–1) den 1 december 2004.

Säsongen 2005/2006 inleddes med spel i sex cupmatcher för honom och den 21 december 2005, borta mot Doncaster Rovers FC (2–2) i Ligacupens kvartsfinal inför 10 006 åskådare på Belle Vue i Doncaster svarade han som inhoppare för ett av Arsenals avgörande straffmål i straffavgörandet som krävdes för att gå vidare i turneringen. Den 1 februari 2006 var det dags för debut i Barclays Premier League då Arsenal tog emot West Ham United FC (2–3) i ett hett Londonderby på Highbury inför 38 216 åskådare i vad som var hemmalagets 2 000:e match på arenan. Svensken inledde på bänken, men ersatte backen Sol Campbell som svarat för två svaga ingripanden vid gästernas två första mål, inför den andra halvleken vid ställningen 1–2 och drog på sig ett gult kort i ligadebuten.

Under de efterföljande tio februaridagarna 2006 spelade han ytterligare två Premier League-matcher, borta mot Birmingham City FC (2–0) och hemma mot Bolton Wanderers FC (1–1). Sebastian Larsson hade under vintern även debuterat i Uefa Champions League 2005/2006 då Arsenal i gruppspelets sista omgång mötte AFC Ajax (0–0) inför 35 376 åskådare på Highbury den 7 december 2005. Larsson spelade hela matchen på mittfältet. För att ge Sebastian Larsson mer speltid kom Arsenal den 4 augusti 2006 överens med Birmingham City FC om ett låneavtal för hela säsongen 2006/2007. Debuten för Birmingham City skedde den 5 augusti 2006 då man på hemmaplan tog mot Colchester United FC (2–1) inför 24 238 åskådare på St Andrew’s i premiären av Championship. Larsson inledde på bänken innan han ersatte målskytten DJ Campbell i den 56:e matchminuten vid ställningen 1–1. Det första målet för Blues kom i den fjärde ligaomgången hemma på St Andrew’s mot Crystal Palace FC den 19 augusti 2006 då han inför 20 223 åskådare satte det avgörande 2–1-målet i den 92:a matchminuten efter att ha spelats fram av David Dunn och segern lyfte upp Birmingham City i serieledning. Tre dagar senare slog svensken till igen, denna gång i Ligacupen 2006/2007 då Birmingham besegrade Shrewsbury Town FC (1–0) efter att Sebastian Larsson avgjort i den 83:e matchminuten.

Den 31 januari 2007 meddelande Birmingham City att man kommit överens med Arsenal om en permanent transfer för Sebastian Larsson värd 1 000 000 brittiska pund och klubben signerade därefter ett fyraårsavtal med svensken. Det blev sammanlagt tolv tävlingsmatcher för Arsenal där han spelade både som vänsterback och på mittfältet. Managern Steve Bruce var nöjd över att Larsson stannade i Englands näst största stad: ”Han är ung, hungrig och ambitiös och har gjort det mycket bra under sin tid här och kan dessutom spela på ett antal olika positioner”. Under Steve Bruce ledning slutade Birmingham City säsongen 2006/2007 på andra plats i tabellen vilket gjorde att man återigen var klara för spel i Barclays Premier League. Sebastian Larsson spelade 43 matcher i Championship och svarade för fyra mål samt fyra målgivande passningar, sammanlagt spelade han 50 tävlingsmatcher under säsongen och svarade för nio mål.

Återkomsten i landets högsta serie 2007/2008 blev tuff och managern Steve Bruce lämnade klubben i november 2007 och ersattes av skotten Alex McLeish. Endast åtta segrar och hela 19 förluster på 38 matcher i serien gjorde att Birmingham City återigen fick spela i Championship. Sebastian Larsson spelade 35 matcher i Barclays Premier League och svarade för sex mål samt fem målgivande passningar, det mest omtalade målet gjorde han den 2 december 2007 mot Tottenham Hotspur FC (3–2) inför 35 635 åskådare på White Hart Lane i London då han i den 92:a matchminuten stal bollen från bulgaren Dimitar Berbatov och med ett högerskott från ca 28 meter skickade upp bollen i det bortre, högra krysset vilket gav dem tre sköna poäng. Sammanlagt spelade han 37 matcher och svarade för sex mål.

2008/2009 var Birmingham City tillbaka i Championship och Sebastian Larsson svarade för två mål under försäsongen mot Leicester City FC och Fulham FC. Man inledde seriespelet bra och noterade nio segrar och tre oavgjorda matcher på de 13 första omgångarna. När serien slutspelades i maj 2009 stod det klart att man återigen kvalificerat sig för spel i Barclays Premier League. Sebastian Larsson spelade 38 matcher i Championship och svarade för ett mål borta mot Norwich City FC (1–1) i den fjärde omgången samt sex målgivande passningar, sammanlagt spelade han 39 tävlingsmatcher och svarade för två mål.

Säsongen 2009/2010 var Birmingham Citys 56:e säsong i den engelska högstadivisionen och man svarade för en stark säsong när man slutade på nionde plats i tabellen. Sebastian Larsson spelade 33 matcher i Premier League och svarade för fyra mål samt två målgivande passningar, sammanlagt spelade han 38 tävlingsmatcher och svarade för fyra mål. Säsongen 2010/2011 blev inte alls lika lyckad och Birmingham slutade på 18:e plats i Premier League efter en dramatisk slutomgång och degraderades till Championship. Det gick dock bättre i cupspelet där man tog sig till kvartsfinal i FA-cupen och till final i Ligacupen 2010/2011 efter att bland annat slagit ut Aston Villa FC (2–1) i en derbymatch där Sebastian Larsson svarade för ett straffmål och West Ham United (4–3) i en dramatisk semifinal där det krävdes en förlängning för att skilja lagen åt.

Finalen spelades den 27 februari 2011 på Wembley Stadium i London och Arsenal stod för motståndet inför 88 851 åskådare. Sebastian Larsson spelade hela matchen som högermittfältare. Obafemi Martins blev stor matchhjälte för Blues då han efter stort sjabbel i Arsenals försvar i den 89:e matchminuten slog in 2–1-målet som betydde att Birmingham City tog sin första titel sedan segern i Ligacupen 1963. Brittisk media beskrev segern som ”den största skrällen på Wembley sedan Wimbledon besegrade Liverpool i FA-cupfinalen 1988”. Svensken fick dock inte fira triumfen med resten av laget i omklädningsrummet då han blev utvald att genomföra ett dopningsprov. Sebastian Larsson spelade 35 matcher i Premier League och svarade för fyra mål samt sex målgivande passningar, sammanlagt spelade han 41 tävlingsmatcher och svarade för fem mål. Med endast månader kvar på sitt kontrakt var det under januarifönstret 2011 flera starka rykten som placerade Sebastian Larsson i Newcastle United FC, men det blev ingen övergång. Den 22 juni 2011 meddelade Sunderland AFC att man med en fri transfer skrivit ett treårskontrakt med svensken, trots sent intresse från Aston Villa FC att värva honom, som därmed återförenades med managern Steve Bruce. Det blev sammanlagt 205 tävlingsmatcher och 26 mål i Birmingham City FC för Sebastian Larsson.

Debuten för The Black Cats skedde i Premier League-premiären den 13 augusti 2011 då man mötte Liverpool FC (1–1) inför 45 018 åskådare på Anfield. Sebastian Larsson spelade från start och svarade för Sunderlands kvittering i den 57:e matchminuten då han liggande i luften med ett elegant volleyskott med högerfoten, framspelad av Ahmed Elmohamady, överlistade den spanske hemmamålvakten José ”Pepe” Reina. Han följde upp med ett frisparksmål hemma mot Stoke City FC (4–0) fem veckor senare och den 16 oktober 2011 väntade en återkomst till Emirates Stadium i London och ett möte med Arsenal (1–2). I den 31:a matchminuten satte svensken ännu en frispark då han från ca 25 meter överlistade den polske målvakten Wojciech Szczęsny, men bjöd inte på något måljubel mot sin forna klubb. Managern Steve Bruce lämnade Sunderland i slutet av november 2011 och ersattes av irländaren Martin O’Neill. Sunderland AFC slutade på 13:e plats I tabellen och Sebastian Larsson spelade 32 matcher i Premier League och svarade för sju mål samt två målgivande passningar, sammanlagt spelade han 39 tävlingsmatcher och svarade för åtta mål.

Säsongen 2012/2013 blev tyngre för Sunderland AFC och man klarade sig med endast tre poängs marginal kvar i Premier League efter att i slutet av säsongen tagit in italienaren Paolo Di Canio som manager. Sebastian Larsson spelade samtliga 38 matcher i Premier League och svarade för ett mål hemma mot West Ham United (3–0) den 12 januari 2013 samt tre målgivande passningar, sammanlagt spelade han 41 tävlingsmatcher och svarade för ett mål. En dryg månad in i säsongen 2013/2014 sparkades Paolo Di Canio efter att man inlett säsongen med endast en poäng efter fem spelade omgångar och han ersattes den 8 oktober 2013 av uruguayanen Gustavo Poyet som varit manager i Brighton & Hove Albion fram till juni 2013. Ytterligare tre förluster väntade innan någon form av stabilitet infann sig. Sebastian Larsson svarade för ett mål samt tre målgivande passningar på sina 31 matcher i Premier League och målet blev matchavgörande då han borta mot Manchester United FC (1–0) den 3 maj 2014 gjorde matchens enda mål efter en halvtimmes spel inför 75 347 åskådare på Old Trafford. Segern var Sunderlands första på bortaplan mot Manchester United sedan 1968.

Sunderland avancerade till final i Ligacupen efter att bland annat ha slagit ut Chelsea FC (2–1 efter förlängning) hemma på Stadium of Light den 17 december 2013 och Manchester United efter straffar i semifinalens returmöte på Old Trafford. Den 2 mars 2014 spelades finalen på Wembley Stadium i London inför 84 697 åskådare och Manchester City FC (1–3) stod för motståndet. Sebastian Larsson spelade från start och Sunderland ledde i halvtid efter ett tidigt mål av italienaren Fabio Borini, men i den andra halvleken släppte man in tre mål och förlorade. Två veckor senare fick Gustavo Poyet sparken och han ersattes av den nederländske managern Dick Advocaat (som bland annat var manager för PSV Eindhoven då AIK mötte dem i Uefa Europa Leagues gruppspel 2012/2013).

Den andra stora historiska händelsen för Sunderland AFC under säsongen 2013/2014 skedde med Sebastian Larsson i startelvan på Stamford Bridge i London den 19 april 2014 då titeljagande Chelsea FC inför 41 210 åskådare besegrades med 2–1 vilket innebar den portugisiske managern José Mourinhos första Premier League-förlust på Stamford Bridge efter 61 vinster och 16 oavgjorda matcher, en svit som inleddes i augusti 2004. Sunderland AFC slutade på 14:e plats i tabellen efter fyra segrar på de fem sista omgångarna och Sebastian Larsson spelade sammanlagt 41 tävlingsmatcher och svarade för två mål.

Den 3 juni 2014 signerade Sebastian Larsson ett nytt treårskontrakt med The Black Cats. Mittfältaren kommenterade beslutet att stanna på Stadium of Light: ”Jag hade några alternativ, men ville stanna i Sunderland”. Säsongen 2014/2015 slutade Sunderland på 16:e plats i Premier League efter en stark avslutning med tolv inspelade poäng under de sista åtta omgångarna. Mest noterbart under säsongen var att man förlorade med 0–8 borta mot Southampton och vann båda mötena med rivalerna Newcastle United med 1–0. Sebastian Larsson spelade 36 matcher i Premier League och svarade för tre mål samt tre målgivande passningar, sammanlagt spelade han 40 tävlingsmatcher och svarade för tre mål.

Säsongen 2015/2016 blev dramatisk för Sunderland. Man fick vänta på den första segern till den tionde omgången då rivalerna Newcastle United fick åka hem från Stadium of Light med 0–3 i bagaget. Tre veckor innan den segern hade Dick Advocaat avgått och ersatts av engelsmannen Sam Allardyce. Några sportsliga höjdpunkter under säsongen för Sebastian Larsson & Co var segrarna på hemmaplan mot Manchester United (2–1) och Chelsea (3–2).  I den näst sista omgången besegrade man Everton med 3–0 på hemmaplan vilket säkrade kontraktet samtidigt som Norwich City och Newcastle United degraderades. Sebastian Larsson hade skadebekymmer i mitten av säsongen efter att han klivit av med en skada i höger knä hemma mot Stoke City (2–0) den 28 november 2015 och comebacken dröjde ända till den 5 mars 2016 då han borta mot Southampton (1–1) byttes in i den 76:e matchminuten. Han spelade med anledning av skadan endast 18 matcher i Premier League och noterades för en målgivande passning, sammanlagt spelade han 19 tävlingsmatcher. För första gången sedan tiden i Arsenal gick han mållös från en säsong i England.

2016/2017 var Sunderlands tionde raka säsong i Premier League, men sviten tog slut då man hamnade på 20:e och sista plats i tabellen efter att man endast noterat sex segrar på de 38 matcherna och man slutade hela 16 poäng och målskillnad från säker mark. Ny manager för klubben var skotten David Moyes som i juli 2016 ersatt Sam Allardyce som blivit förbundskapten för England. Sebastian Larsson spelade 21 matcher i Premier League och noterade en målgivande passning efter att ha missat de första månaderna på grund av samma knäskada som nu krävde operation och comebacken dröjde till den 3 december 2016 då han hemma mot de regerande mästarna Leicester City (2–1) byttes in inför den andra halvleken, sammanlagt spelade han 23 tävlingsmatcher. Efter sex säsonger i Sunderland AFC var det sommaren 2017 slutspelat för klubben och han lämnade dem efter att ha spelat sammanlagt 203 tävlingsmatcher och han svarade för 14 mål i dessa matcher.

En flytt till València i Spanien och La Liga-klubben Levante Unión Deportiva var nära efter att en läkarundersökning gjorts på plats på den Iberiska halvön, men valet blev till slut att stanna kvar i England. Den 9 augusti 2017 meddelade Hull City AFC att man skrivit ett ettårskontrakt med den 32-årige svenske mittfältaren efter en fri transfer. Debuten för Hull City under den ryske managern Leonid Slutskys ledning (Slutsky som var tränare för PFC CSKA Moskva då AIK slog ut dem i Uefa Europa Leagues play off i augusti 2012) skedde i den andra omgången av Championship den 12 augusti 2017 då man tog emot Burton Albion FC (4–1) inför 14 882 åskådare hemma på KCOM Stadium i Kingston upon Hull. Sebastian Larsson inledde på bänken, men byttes in i den 74:e matchminuten då han ersatte polacken Kamil Grosicki.

Det första målet för Hull City kom den 30 september 2017, hemma mot Birmingham City (6–1) inför 15 608 åskådare på KCOM Stadium då han gjorde 6–0 i den 87:e matchminuten. I december 2017 lämnade managern Leonid Slutsky klubben och ersattes av engelsmannen Nigel Adkins. Hull City slutade på 18:e plats i Championship och samtidigt kom Larssons tidigare klubb Sunderland på 24:e och sista plats och åkte ner till League One. Sebastian Larsson spelade 40 matcher i Championship och svarade för två mål samt fem målgivande passningar.

Sebastian Larsson var en mycket fruktad frisparksskytt i Premier League och svarade för elva mål direkt på frispark under sin tid i den engelska högstaligan. 2013 sade han om frisparkar i tidningen FourFourTwo: ”Jag tränar frisparkar i en dryg halvtimme efter varje träningspass. Det är inte bara för att bli bättre rent tekniskt, det ger dig också självförtroendet att veta exakt vad du ska göra då det gäller”. De elva frisparksmålen ger en förstaplats på listan över flest frisparksmål i Premier League under åren 2006-2020, före bland annat Cristiano Ronaldo, Frank Lampard, Steven Gerrard, Juan Mata, Gianfranco Zola, Wayne Rooney och Didier Drogba.

Sebastian Larsson är även den ende svenske fotbollsspelaren som gjort mål på bortaplan mot de största Premier League-klubbarna som brukar benämnas som ”top-six”: Arsenal på Emirates Stadium (2011), Chelsea på Stamford Bridge (2011), Liverpool på Anfield (2011), Manchester City på Etihad Stadium (2012), Manchester United på Old Trafford (2014) och Tottenham på White Hart Lane (2007, 2015).

Den 11 juni 2018 meddelade AIK Fotboll att man var överens med Sebastian Larsson om ett kontrakt som sträckte sig över säsongen 2020 med option på ytterligare ett år och han anslöt till truppen efter VM i Ryssland. Den första träningen på Karlberg gjorde han den 16 juli 2018. Den 22 juli 2018 debuterade Sebastian Larsson för AIK då man tog emot IF Brommapojkarna (5–1) inför 12 781 åskådare på Friends Arena. I tröja nummer 16 var han av chefstränaren Rikard Norling uttagen i startelvan och svarade för en inspirerad debut innan han ersattes av Ahmed Yasin i den 68:e matchminuten. Det första målet för AIK kom hemma mot BK Häcken (3–0) inför 17 163 åskådare på Friends Arena den 1 september 2018 då han i den 27:e matchminuten från högerkanten slog en frispark direkt i mål.

Den 27 september 2018 möttes AIK och IFK Göteborg (2–0) inför 12 104 åskådare på Gamla Ullevi och AIK tog tre viktiga poäng i den allsvenska guldjakten efter att Sebastian Larsson serverat målskyttarna Tarik Elyounoussi och Henok Goitom fria lägen i straffområdet. Den 29 oktober 2018 tog AIK emot de regerande svenska mästarna Malmö FF (1–1) inför 31 160 åskådare på Friends Arena. AIK var mycket nära att notera årets första förlust på hemmaplan då ställningen var 0–1 när ordinarie tid var slut. Då matchklockan passerat de fem meddelade stopptidsminuterna ställde Sebastian Larsson upp för att slå en frispark från ca 27 meter. Bollen tog högt upp i den högra stolpen och studsade längs mållinjen innan den gick in i målet strax innanför den vänstra stolpen. Taket på nationalarenan lyfte nästan och ett stort måljubel följde i närheten av bortalagets bänk vilket bland annat ledde till att målskytten fick sitt andra gula kort och missade därmed på grund av avstängning det efterföljande bortamötet med Östersunds FK (2–1).

I den näst sista allsvenska omgången, hemma mot Gif Sundsvall (0–0) inför rekordsiffran 50 128 åskådare på Friends Arena den 4 november 2018 tvingades Sebastian Larsson kliva av i paus och han var därmed ett av flera frågetecken inför serieepilogen på Guldfågeln Arena i Kalmar en vecka senare. AIK-mittfältaren tog bedövning i omklädningsrummet inför den avgörande matchen, men tvingades att kasta in handduken och ersattes av Denni Avdić. Larsson inledde på bänken, men ersatte Tarik Elyounoussi i den 67:e matchminuten och var därmed på planen då AIK säkrade SM-guldet. Det blev under debutsäsongen i Gnaget spel i 16 tävlingsmatcher, varav tolv från start, och han noterades för två mål och fyra målgivande passningar då AIK tog klubbens tolfte SM-guld.

2019 inledde de regerande svenska mästarna tävlingsspelet med gruppspelet i Svenska cupen 2018/2019 och man vann gruppen bestående av Jönköpings Södra IF (1–0), Norrby IF (1–1) och Örgryte IS FF (1–0). I hemmamötet med Öis den 2 mars 2019 bar Sebastian Larsson första gången lagkaptensbindeln från start i en AIK-match. AIK bortabesegrade Östers IF (4–2 efter förlängning) i kvartsfinalen i en match där Sebastian Larsson slog in en frispark i den sjunde matchminuten. Gnaget åkte något överraskande ur cupen i semifinalen mot de allsvenska nykomlingarna Athletic FC Eskilstuna (6–7 efter straffar) inför 8 731 åskådare på Friends Arena den 17 mars 2019. Under sommaren 2019 klev AIK in i kvalet till gruppspelet i Uefa Champions League 2019/2020 och man slog ut FC Ararat-Armenia med sammanlagt 4–3 efter en mardrömsstart i det första mötet i Yerevan då AIK redan efter tolv minuters spel fått en straffspark emot sig som resulterat och Robert Lundström utvisad. I returen hemma på Friends Arena den 17 juli 2019 var det rutinen som avgjorde för AIK då man vann med 3–1 efter två mål av Henok Goitom och ett mål från straffpunkten av Sebastian Larsson.

I den efterföljande omgången mot slovenska NK Maribor inledde AIK med 1–2 på bortaplan efter att Sebastian Larsson spelat fram Henok Goitom till AIK:s kvittering i den 28:e matchminuten. I returen på Friends Arena den 31 juli 2019 inför 19 179 åskådare svarade Sebastian Larsson för ett frisparksmål i den andra halvleken och AIK hade greppet i förlängningen efter 3–1-målet av Tarik Elyounoussi, men ett mycket sent nickmål av Alexandru Cretu skickade AIK ur kvalet och man fick istället fortsätta i Uefa Europa League 2019/2020. Efter att ha slagit ut FC Sheriff med 3–2 väntade Celtic FC i play off. AIK inledde med 0–2 inför 40 885 åskådare på Celtic Park i Glasgow och i returen blev det en dramatisk första halvlek där AIK gick all in, men kom inte närmare än 1–1 då Sebastian Larsson slog in en straffspark i den första halvleken. I slutminuterna gick gästerna ifrån och vann till slut returmötet med 4–1.

I Allsvenskan var AIK länge med i kampen om ett andra SM-guld i rad, men en utebliven signal för en solklar straffspark på stopptid borta mot IF Elfsborg (1–1) då Anton Salétros drogs ner i den 26:e omgången satte brutalt punkt för AIK:s titeljakt. Sebastian Larsson blev stor derbykung i de båda hemmaderbyna under året. I hemmamötet med Hammarby (2–0) inför 32 861 åskådare på Friends Arena den 2 juni 2019 svarade han för båda målen, varav ett på nick, i den första halvleken och i mötet med Djurgården (1–0) inför 45 367 åskådare på Friends Arena slog han in en straffspark mot den norra läktaren i den första halvleken som fick AIK-supportrarna att vråla av glädje. Året avslutades på Friends Arena den 9 november 2019 med ett uppskjutet cupmöte med Enskede IK där AIK vann med 7–0 efter bland annat ett mål och en målgivande passning av Sebastian Larsson och Gnaget avancerade därmed till gruppspelet av Svenska cupen 2019/2020. Sebastian Larsson spelade 42 tävlingsmatcher under året, varav 38 från start, och svarade för elva mål och elva målgivande passningar. De elva tävlingsmålen under 2019 gav honom en tredjeplats i den interna skytteligan efter Henok Goitom och Tarik Elyounoussi som båda svarade för 15 mål. Sebastians mål, förutom de ovan nämnda, kom borta mot Athletic FC Eskilstuna (4–2) den 11 augusti 2019, borta mot BK Häcken (2–1) den 15 september 2019 och hemma mot IFK Göteborg (1–0) den 25 september 2019. Sebastian bar lagkaptensbindeln från start i åtta tävlingsmatcher under året.

AIK avancerade till kvartsfinal i Svenska cupen 2019/2020 innan pandemin lamslog fotbollen och sköt upp allt spel i drygt tre månader. I gruppspelet ställdes AIK mot Jönköpings Södra IF (2–2), Örgryte IS (1–0) och Kalmar FF (3–1) den 9 mars 2020 då AIK satte ett nytt klubbrekord gällande publik på Skytteholms IP i Solna då 5 026 åskådare såg AIK vinna gruppen. Allsvenskan startade utan publik den 14 juni 2020 och Sebastian Larsson visade i premiären borta mot Örebro SK (2–0) på Behrn Arena att högerfoten ännu är av världsklass då han slog en högerhörna i den 59:e matchminuten som den allsvenska debutanten Robin Tihi nickade in till 1–0. Sebastians första allsvenska mål för året kom i bortaderbyt mot Hammarby (2–0) den 21 juni 2020 då han från straffpunkten fastställde slutresultatet i den 58:e matchminuten.

Fyra dagar senare åkte AIK ur cupen efter 1–4 borta mot Malmö FF i kvartsfinalen i en match där AIK avslutade med nio spelare efter röda kort till Paulos Abraham och Per Karlsson. Efter en tung inledning på Allsvenskan där AIK hade resultatraden 4V-5O-9F efter 18 spelade omgångar, och där chefstränaren Rikard Norling fick lämna klubben efter den elfte omgången, svarade AIK för en stark höst under Bartosz Grzelaks ledning och avslutade seriespelet med 6V-4O-2F vilket gav en slutlig niondeplats i tabellen. I Svenska cupen 2020/2021 avancerade AIK till gruppspelet efter 2–1 borta mot Karlslunds IF FK i den andra omgången.

Sebastian Larsson spelade 33 tävlingsmatcher under året, varav 31 från start, och svarade för fem mål och nio målgivande passningar. Sebastian bar lagkaptensbindeln i fyra tävlingsmatcher och han har därmed haft bindeln runt vänsterarmen i tolv tävlingsmatcher från start under sin tid i AIK. Målen kom borta mot Hammarby (2–0) den 21 juni 2020, hemma mot Malmö FF (2–2) den 28 juni 2020, borta mot Falkenbergs FF (1–1) den 16 augusti 2020, hemma mot Helsingborgs IF (2–0) den 23 augusti 2020 och borta mot IFK Norrköping FK (2–2) den 26 oktober 2020. Det har hittills blivit 93 tävlingsmatcher för honom i AIK-tröjan, varav 83 från start, och han har svarat för 18 mål och 24 målgivande passningar. Hans disciplinära facit är 21 gula kort och ett rött kort.

Landslagsdebuten skedde den 29 augusti 2000 i en P15-landskamp mot Finland (1–2) inför 1 262 åskådare på Hallstaviks IP i Norrtälje kommun. Sebastian Larsson startade matchen och svarade för Sveriges mål i den 64:e matchminuten då han slog in en straffspark innan han fem minuter senare ersattes av Valon Hoti. Det blev sammanlagt 32 U19/U17-landskamper och tio mål i dessa matcher innan han den 27 april 2004 debuterade i det svenska U21-landslaget då man mötte Kroatien (2–0) inför 847 åskådare på Stadion Radnik i kroatiska Velika Gorica. Larsson inledde på bänken och byttes in vid ställningen 1–0 i den 62:a matchminuten då han ersatte målskytten Martin Fribrock. Det blev sammanlagt tolv U21-landskamper, varav sex EM-kvalmatcher, mellan 2004 och 2006.

Debuten i det svenska A-landslaget skedde den 6 februari 2008 då Sverige under förbundskapten Lars Lagerbäcks ledning mötte Turkiet (0–0) inför 20 000 åskådare på İnönü Stadyumu i Istanbul och Sebastian Larsson spelade hela matchen. Det första målet i herrlandslaget kom i EM-kvalet hemma mot Moldavien (2–1) under förbundskapten Erik Hamréns ledning den 29 mars 2011 inför 25 544 åskådare på Råsunda fotbollstadion i Solna då han framspelad av Zlatan Ibrahimović slog in 2–0-målet i den 81:a matchminuten efter ett snabbt skott med högerfoten från ca tio meter.

När Sverige kvalificerade sig för VM i Ryssland spelade Sebastian Larsson i fem av de tio kvalmatcherna och han bidrog bland annat till de viktiga poängen i hemmamötet med Frankrike (2–1) inför 48 783 åskådare på Friends Arena den 9 juni 2017 då han på stopptid stressade den franske målvakten Hugo Lloris utanför straffområdet vilket gav Ola Toivonen skottläge från mittlinjen och bollen flög in i det övergivna målet vilket tog Sverige ett steg närmare VM. Sverige slutade på andra plats efter Frankrike i grupp A och ställdes mot Italien i Play off. Sverige avancerade till VM efter att ha vunnit hemmamötet på Friends Arena med 1–0 den 10 november 2017 och tre dagar senare kämpat till sig 0–0 i returen inför 72 696 åskådare på Stadio Giuseppe Meazza i Milano. Sebastian Larsson spelade 90 minuter i båda matcherna. VM-slutspelet i Ryssland var hans första efter att ha spelat 28 VM-kvalmatcher och play off mellan 2008 och 2017.

När Sverige den 9 juni 2018 under förbundskapten Janne Anderssons ledning mötte Peru (0–0) i VM-genrepet på Nya Ullevi i Göteborg inför 32 163 åskådare spelade Sebastian Larsson sin 100:e A-landskamp, en milstolpe som endast tio svenska herrspelare nått tidigare. Larsson spelade på det centrala mittfältet och hade lagkaptensbindeln på vänsterarmen fram till han byttes ut i den 91:a matchminuten för att ge publiken en möjlighet att hylla honom för milstolpen. Sverige tog sig till kvartsfinal i VM där man föll mot England (0–2) den 7 juli 2018 och Sebastian Larsson spelade i fyra av landslagets fem matcher då han var avstängd i åttondelsfinalen mot Schweiz (1–0). Turneringen var den fjärde för Sebastian Larsson som även var med i EM i Schweiz/Österrike 2008 (en match), EM i Polen/Ukraina 2012 (tre matcher) och EM i Frankrike 2016 (tre matcher).

Sebastian Larsson har i sina 125 spelade A-landskamper för Sverige svarat för åtta mål, mot Moldavien (2011), Finland (2011), Holland (2011), Kroatien x 2 (2012), Frankrike (2012) och Malta (2019). “Det internationella spelarmärket – Stora Grabbars Märke – instiftades av SvFF 1926 och utgör ett förtjänsttecken för landslagsspelare. 2011 tilldelades Sebastian Larsson märket. De 125 spelade landskamperna gör att Sebastian Larsson inför 2021 ligger på femte plats i maratonlistan över flest spelade A-landskamper för det svenska herrlandslaget.