Martin Theilmann wurde in Neuenkirchen/Oldenburg geboren. Nach dem Studium der Rechtswissenschaften in Bonn und Köln und dem Referendariat beim OLG Oldenburg ist er seit 1984 als Rechtsanwalt in Osnabrück zugelassen. Seit 1998 ist er Fachanwalt für Steuerrecht und seit 2006 zugleich Fachanwalt für Medizinrecht. Rechtsanwalt Theilmann war langjähriger Prüfer beim niedersächsischen Landesjustizprüfungsamt für das zweite juristische Staatsexamen und ist seit Gründung des MBA Studiengang Management im Gesundheitswesen Lehrbeauftragter für das Haftungsrecht an der Hochschule Osnabrück.
Er vertritt und berät Krankenhäuser bei Umgestaltungsprozessen primär an der Sektorengrenze zwischen ambulanter und stationärer Versorgung. Ein weiterer Tätigkeitsschwerpunkt stellt die Vertretung von Ärzten in Strafverfahren dar.