Martínez ble utdannet til en grad som førsteamanuensis fra Orlando Junior College i 1967. han studere til en bachelorgrad ved International Affairs fra Florida State University, og senere fikk han en doktorgrad fra Florida State University College of Law i 1973. Han begynte på sin juridiske karriere som arbeider ved et advokatfirmaet Wooten Kimbrough i Orlando som hadde spesialisert seg på erstatning på personskader advokatfirma. hvor han etterhvert ble partner og jobbet i mer enn et tiår. I løpet av hans 25 års advokatpraksis i Orlando, var han involvert i en rekke ulike sivile organisasjoner. Han fungerte som visepresident i styret til flere katolske velferdsorganisasjoner i Orlandos bispedømme.