Lehmanns Position als Spieler war Torwart. Seine aktive Laufbahn begann beim Heimatverein FC Schaffhausen, bevor er über den FC Winterthur beim SC Freiburg in der 2. Bundesliga spielte. Allerdings zog es ihn nach nur einem Jahr zurück, wo er noch für Schaffhausen, langjährig den FC Sion und den FC Luzern das Tor hütete. In seinen Jahren für den FC Sion wurde er zweimal Schweizer Meister und viermal Pokalsieger. Als Nationalspieler der Schweiz nahm er an der WM-Endrunde in den USA 1994 und der EM-Endrunde in England 1996 teil.