As a 29 year-old, ice-cream-truck-driving, U.S. Army Reservesman fresh out of Boston College Law School, Edward J. Markey first made a name for himself in the Massachusetts State House of Representatives in January 1976.