Martin Benda je absolventem Vysoké školy dopravy a spojů v Žilině, kde vystudoval obor Provoz a ekonomika silniční a městské hromadné dopravy. Svou profesní kariéru zahájil v Ústavu dopravního inženýrství Hlavního města Prahy.
Od roku 1992 pracoval ve společnosti Shell Czech Republic, a. s. Poslední tři roky vedl oddělení prodeje maziv pro dopravní prostředky v České republice a na Slovensku.