Lynge Larsen startede som syv-årig i den lokale fodboldklub Kjøbenhavns Boldklub, hvor han fik sin fodboldopdragelse og endte med at spille der i hele sin ungdom. Med Frederiksberg-klubben var Lynge Larsen blandt andet med til at blive Danmarksmester for miniputter i 1984. Som 18-årig fortsatte han som senior i barndomsklubben, men skiftede kort tid efter som ungsenior til Superligaklubben Brøndby IF, hvor han imidlertid kun opnåede spilletid på andetholdet i serierne. I 1997 valgte han derfor at fortsætte sin spillerkarriere i 1. divisionsklubben Ølstykke FC. Tiden hos Ølstykke FC viste sig senere at blive problematisk. I 1999 blev Larsen sammen med seks andre ØFC-spillere taget af skattevæsenet ved en aktion efter den statslige myndighed blev gjort opmærksom på at spillerne aflønnedes med penge under bordet af fodboldklubben. Aflønningen var kommet i form af uretmæssige godtgørelser for kørsel til og fra træning samt kampe, hvilket betød en ekstra indtægt for spillerne og betydeligt lavere lønudgifter for klubben. Dette skete udenom de statslige myndigheders viden, som samlet ønskede en tilbagebetaling på godt 250.000 kroner fra spillerne og uden at klubberne blev holdt økonomisk ansvarlige. Larsen udtalte i denne forbindelse, at han på daværende tidspunkt ikke kendte til de skattemæssige regler og blot fulgte klubledelsens vejledning. Det kommende år skiftede Lynge Larsen til Lyngby FC, som han endte med at spille over 100 kampe for på henholdsvis klubbens førstehold i Superligaen, pokalturneringen samt Europacuppen. Den venstrebenede Larsen havde hidtil spillet som angriber, men blev i tiden hos Lyngby FC omskolet til en position som venstre back eller venstrekantspiller på midtbanen, som han sidenhen har spillet.  1. divisionsklubben Boldklubben Frem hentede Lynge Larsen til klubben efter Lyngby FC's konkurs i midten af december 2001. Lynge Larsen debuterede for Fremmerne den 17. marts 2002 på hjemmebane mod Skive IK i kamp, der blev vundet med cifrene 3-0, mens hans sidste kamp blev spillet den 9. juni 2002 i Odense mod B1909 og blev vundet 2-1. Efter tiden i Valby-klubben, og færdiggørelsen af sin uddannelse til bygningsingeniør i sommeren 2002, havde Lynge Larsen en kort udlandskarriere i italiensk fodbold med Serie C1-klubben Varese FC (oprindeligt på en to-årig kontrakt sammen med angriberen Anders Nielsen), hvor han blev noteret for samlet seks kampe. Opholdet i Italien blev imidlertid ikke nogen større spillemæssig succes og hans spillerkontrakt blev ophævet af klubledelsen efter en halv sæson. I løbet af vinterpausen 2002/2003 vendte Lynge Larsen tilbage til Danmark og Akademisk Boldklub, på daværende tidspunkt placeret i den bedste fodboldrække, hvor han fik spillet i alt syv ligakampe (ingen scoringer) i foråret 2003. Forinden var klubskiftet dog foregået så hurtigt, at han spillede de to første kampe uden AB havde fået bragt spillerlicensen i orden, hvilket Dansk Boldspil-Union (DBU) takserede til to 0-3 skrivebordsnederlag grundet hans status som ulovlig spiller til trods for at AB allerede havde tabt disse kampe på banen. Den 29. maj 2003 beskadigede Lynge Larsen et ledbånd samt menisken i det venstre knæ (korsbåndsskade), hvis medførte en større knæoperation i august samme år og efterfølgende en flere måneder lang skadespause og genoptræningsperiode. Lynge Larsen endte med ikke at spille nogen kampe i 2003/04-sæsonen, der endte med at Gladsaxe-klubben rykkede ned i den næstbedste række. Der skulle endnu en knæoperation til i juni 2004 før han kunne få sit comeback på fodboldbanen i efteråret 2004. Lynge Larsen skiftede dernæst til ABs tidligere Superliga-kollegaer fra Viborg FF før han på ny forsøgte sig med en udlandskarriere i tyske Rot-Weiss Essen (med Bjarne Goldbæk og Peter Foldgast i spillertruppen) i januar 2005 på en to-årig kontrakt. Lynge Larsen nåede at spille 11 ligakampe og en enkelt DFB-Pokal kamp for den vesttyske fodboldklub i hele 2005 – først i 2. Bundesligaen og (efter nedrykningen) sidenhen i Regionalliga Nord. Lynge Larsen fik efter eget ønske ophævet sin spillerkontrakt med holdet den 31. januar 2006 grundet manglende spilletid på førsteholdet i efterårssæsonen 2005, hvor han fortrinsvist blev benyttet på klubbens andethold i den sjettebedste tyske fodboldrække og kun spillede en enkel kamp i Regionalligaen. Samme dag, kort tid inden transfervinduet lukkede i januar 2006, som fritstillelsen af RWE gik igennem, skiftede han til 1. divisionsklubben Vejle Boldklub på en halvårig kontrakt, hvilket i sommeren samme år blev forlænget med yderligere et år.) Lynge Larsen deltog i 19 officielle kampe for VB, som han var med til at spille op i den bedste række i 2006/07-sæsonen efter Vejle Boldklub havde vundet 1. division i 2005/06-sæsonen. Godt otte måneder efter ankomsten afskedigedes han imidlertid for brud på spillerkontrakten efter at have deltaget i en fodboldkamp ved et årligt tilbagevendende privat arrangement for tidligere Lyngby Boldklub-spillere den første weekend i september uden klubbens tilladelse. Klubbens ledelse blev gjort opmærksom på situationen af en nyhedsudsendelse fra TV 2. Deltagelsen fandt sted på trods af at defensivspilleren ikke var spilleklar, da han plejede en skade og han umiddelbart stod foran en kommende operation den 5. september på Vejle Sygehus. En efterfølgende underskiftsindsamling som protest fra spillertruppen og et uformelt møde med Spillerforeningens direktør Mads Øland ændrede ikke på ledelsens synspunkt. Lyngby Boldklubs førsteholdsspillere havde opstart på træningen den 8. januar 2007, hvor han valgte at træne med efter aftale med LB's cheftræner. Lynge Larsen havde dog kun udsigt til en status som amatør på Superliga-holdet. Dagen før forårssæsonpremieren skrev han derfor under på en kortvarig kontrakt med 1. divisionsklubben Køge Boldklub, hvor han nåede at deltage i 12 divisionskampe. På trods af overvejelser om et karrierestop og påbegynde et job i det private erhvervsliv, skiftede Lynge Larsen, der er uddannet ingeniør, i sommerpausen 2007 til den netop nedrykkede 2. divisionsklub Fremad Amager på en et-årig kontrakt. Han debuterede på amagerkanernes førstehold den 5. august samme år på udebane i Sundby Idrætspark i forbindelse med en 2. divisionskamp mod lokalrivalerne fra B 1908.  Landsholdskarriere Lynge Larsen er noteret for tre optrædener på ynglinge-landsholdet i 1992 som repræsentant for Kjøbenhavns Boldklub. Kampene blev spillet indenfor en to måneders periode mod henholdsvis Norge (venskabskamp) og Tjekkoslovakiet (to EM-kvalifikationskampe).