Michigan House of Representatives
Während des Zweiten Weltkrieges diente John Lesinski im 1938 gegründeten United States Maritime Service. Nach einem anschließenden Jurastudium an der University of Detroit und seiner 1950 erfolgten Zulassung als Rechtsanwalt begann er in einer großen Kanzlei zu arbeiten. Gleichzeitig schlug er als Mitglied der Demokratischen Partei eine politische Laufbahn ein. Zwischen 1951 und 1960 war er Abgeordneter im Repräsentantenhaus von Michigan.