Koleszár Lajos 1973-ban szerzett orvosi diplomát, kezdetektől a miskolci Semmelweis Kórházban dolgozott, 1978-tól belgyógyász szakorvosként. Ezt követően adjunktusi, majd részlegvezető főorvosi beosztásban végezte munkáját. 1995 és 2008 között az intézmény igazgató-főorvosaként, majd a Miskolci Semmelweis Ignác Egészségügyi Központ és Egyetemi Oktató Kórház létrejöttével szakmai igazgatóként tevékenykedett.

Intézményvezetése alatt készült el és kezdte meg működését a Térségi Diagnosztikai Szűrőcentrum.

Koleszár Lajos 1989 októbere óta volt tagja a Magyar Szocialista Pártnak, az 1994-es országgyűlési választásokon Borsod-Abaúj-Zemplén megye 2-es számú, Miskolc központú választókerületében szerzett mandátumot, négy évvel később pedig az MSZP megyei területi listájáról jutott be a parlamentbe,

2006 és 2010 között a Borsod-Abaúj-Zemplén megyei közgyűlés tagja, az egészségügyi bizottság elnöke volt.

Búcsúztatás utáni utolsó útjára - kérésének megfelelően - szűk családi körben kísérik el.