Lars Theissen trat im März 2003 in den richterlichen Dienst des Landes Nordrhein-Westfalen ein.
Ab Februar 2005 war er für zwei Jahre an das Landesjustizprüfungsamt im Justizministerium des Landes Nordrhein-Westfalen abgeordnet.
Im Mai 2006 wurde er zum Richter am Landgericht in Essen ernannt, neben seiner richterlichen Tätigkeit war er auch mit Aufgaben der Landgerichtsverwaltung betraut.
Bei seiner erneuten Abordnung an das Justizministerium ab Dezember 2010 leitete er das mit Mediationsprojekten befasste Referat und war im Landesjustizprüfungsamt insbesondere mit der Qualitätssicherung und Weiterentwicklung der Inhalte der Referendarausbildung befasst.
In dieser Zeit wurde er im Juni 2013 zum Richter am Oberlandesgericht in Hamm ernannt.